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RANKS OF DIVISORS ON HYPERELLIPTIC CURVES AND GRAPHS 

UNDER SPECIALIZATION 

SHU KAWAGUCHI AND KAZUHIKO YAMAKI 



c 2 ^ ■ Abstract. Let (G, uj) be a hyperelliptic vertex-weighted graph of genus g > 2. We give the 

04 ' characterization of {G,lj) for which there exists a smooth projective curve X of genus g over a 

5_( , complete discrete valuation field with the reduction graph (G, uj) such that the ranks of any divisors 

C^' are preserved under specialization. We also explain, for a given vertex-weighted graph (G, uj) in 

■^T \ general, how the existence of such X relates the Riemann-Roch formulae for X and (G,cj). 

(N 



1. Introduction and statements of the main results 



1.1. Introduction. The theory of divisors on smooth projective curves has been actively and 
deeply studied since the nineteenth century (cf. ^E])- It has been found that, also on graphs, 
there exists good theory of divisors (such as linear systems, linear equivalences, canonical divisors, 
J^ \ degrees, and ranks). A Riemann-Roch formula, one of the most important formulae in the theory of 

divisors, was established by Baker-Norine on finite loopless graphs in their foundational paper [7]. 
A Riemann-Roch formula on tropical curves was independently proven by Gathmann-Kerber [15] 
and Mikhalkin-Zharkov {20] . Further, a Riemann-Roch formula on vertex- weighted graphs was 
^ ■ proven by Amini-Caporaso [3], and on metrized complexes by Amini-Baker [l]. 

As Baker [6] revealed, the above similarity between the theory of divisors on curves and that on 
Q^^ \ graphs is not just an analogy. Let K be a complete discrete valuation field with ring of integers 

^O ■ R and algebraically closed residue field k. Let X be a geometrically irreducible smooth projective 

Tlj- \ curve over K. An i?-curve means an integral scheme of dimension 2 that is projective and fiat 

^^ ' over Spec(i?). A semi-stable model of X is an i?-curve ^ whose generic fiber is isomorphic to X 

and whose special fiber is a reduced scheme with at most nodes as singularities. For simplicity, 
suppose that there exists a semi-stable model ^ of A over Spec(i?). (In general, we replace K 
by a finite extension K'.) Let {G,u}) be the (vertex-weighted) reduction graph of J^T, where G is 
^\^ ', the dual graph of the special fiber of ^ with natural vertex-weight function u on G. Let F be the 

metric graph associated to G, where each edge is assigned length 1 (see f|2]for details). To a point 
P € A(K), one can naturally associate a vertex v of G. This assignment is called the specialization 
map, and extends to r : A(IK) -^ Fq, where K is a fixed algebraic closure of IC and Fq is the set of 
points on F whose distance from every vertex of G is rational. Let t^, : Div(Ajg-) — ?• Div(FQ) be the 
induced map on divisors, and let rx (resp. rr, '^(r,cj)) denotes the rank of divisors on X (resp. F, 
(F,a;)) (see ^for details). In [6], Baker showed rr(n(D)) > rx{D) for any D G Div(AK), a result 
now called Baker's Specialization Lemma. Amini-Caporaso [3j showed the specialization lemma 
for vertex-weighted graphs, and Amini-Baker [Tj for metrized complexes. 

This interplay between curves and graphs, especially the specialization lemma, has yielded several 
applications to the classical algebraic geometry such as a tropical proof of the famous Brill-Noether 
theorem [13] (see also [10], [E]). We remark that (F,a;) is seen as the Berkovich skeleton of A, 
and that further progress is under way within a framework of the Berkovich analytic space and the 
tropical variety of an algebraic variety over K (see, for example, [2], [9], [l6], [2T]). 

In this paper, we study when the ranks of divisors are preserved under the specialization map 
(see Proposition II .41 for our original motivation). By a finite graph, we mean an unweighted, finite 
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2 SHU KAWAGUCHI AND KAZUHIKO YAMAKI 

connected multigraph. (This terminology is slightly different from [7], as we allow the existence of 
loops.) A vertex-weighted graph (G, w) is a pair of a finite graph G and a function w : V{G) — > Z>o, 
where V{G) denotes the set of vertices of G. 

Question 1.1. Let [G^uj) be a vertex-weighted graph, and let T be the metric graph associated 
to G. Under what condition on {G,uj), does there exist a regular, semi-stable i2-curve !^ with 
reduction graph {G,uj) satisfying the following condition? 

(C) Let X the generic fiber of ,^, and r : X(IK) — )• Fq be the specialization map. Then, 
for any D E Div(rQ)), there exists a divisor D € Div(Xjg-) such that D = t^{D) and 
r(r,u:){D)=rx{D). 

The purpose of this paper is to answer Question 11.11 for hyperelliptic graphs. Here, a vertex- 
weighted graph {G,u)) is hyperelliptic if the genus of {G,uj) is at least 2 and there exists a divisor 
D on r such that deg(D) = 2 and r(r,a;)(-^) = 1 (see Definition I3.10p . An edge e of G is called 
a bridge if deletion of e makes G disconnected. Let Gi,G2 denote the connected components of 
G \ {e}, which are equipped with the vertex-weight functions coi,uj2 given by the restriction of uj. 
A bridge is called a positive-type bridge if both (Gi,a;i) and (^2,^2) have genus at least 1. 

Under the notation in Question 1 1.1^ we also consider the following condition (C), which implies 
(C) (see Lemma [82]) • 

(C) For any D G Div(FQ), there exist a divisor E = ^j=i?T-«[^i] ^ I-^i'^l^Q) that is linearly 
equivalent to D and a divisor E = X]i=i "-j-f* ^ Div(Xig-) such that t(Pj) = Vi for any 
I < i < k and r(^r^^){E) = rx{E). 

Our main result is as follows. 

Theorem 1.2. LefK be a complete discrete valuation field with ring of integers R and algebraically 
closed residue field k. Assume that ch.a.r{k) ^ 2. Let {G,uj) be a hyperelliptic vertex-weighted graph. 
Then the following are equivalent. 

(i) Every vertex v of G has at most {2uj[v) + 2) positive-type bridges emanating from v. 
(ii) There exists a regular, semi-stable R-curve X with reduction graph {G,uj) which satisfies 

the condition (C). 
(iii) There exists a regular, semi-stable R-curve 9^ with reduction graph {G,u}) which satisfies 
the condition (C). 

As a corollary, we have the following vertex-weightless version. An semi-stable i?-curve ^ is said 
to be strongly semi-stable if every component of the special fiber is smooth, and totally degenerate if 
every component of the special fiber is a rational curve. Let (G, oj) be the vertex- weighted reduction 
graph of an i?-curve ^ . Note that, if ^ is strongly semi-stable, then G is loopless, and if ,^ is 
totally degenerate, then u = 0. 

Corollary 1.3. LetM.,R,k be as in Theorem \1.2[ Let G = (G, 0) be a loopless hyperelliptic graph. 
Then the following are equivalent. 

(i) Every vertex of G has at most 2 positive-type bridges emanating from it. 
(ii) There exists a regular, strongly semi-stable, totally degenerate R-curve ^ with reduction 

graph G which satisfies the condition (C) {with rr in place of r(Y^i_j\). 
(iii) There exists a regular, strongly semi-stable, totally degenerate R-curve X with reduction 
graph G which satisfies the condition (C) [with rr in place of r{Y^^\). 

We have come to consider Question 11.11 in our desire to understand relations between Riemann- 
Roch formulae on graphs and those on curves. Indeed, we have the following. (Since the Riemann- 
Roch formula for vertex-weighted graphs is a corollary of that for vertex-weightless graphs, we show 
the vertex- weightless version.) 

Proposition 1.4. Let G be a finite loopless graph and F the metric graph associated to G. Assume 
that there exist a complete discrete valuation field IC with the ring integers R, and a regular, strongly 
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semi-stable, totally degenerate R-curve ^ with reduction graph G which satisfies the condition (C). 
Then the Riemann-Roch formula on Fq is deduced from the Riemann-Roch formula on X^, where 
X is the generic fiber of ^ . 

Let G be a loopless hyperelliptic graph. Let G be the hyperelhptic graph that is obtained by 
contracting all the bridges of G. Then Corollary II. 3| Proposition 11.41 and comparison of divisors 
on G and G give a new proof of the Riemann-Roch formula on a loopless hyperelliptic graph G 
(see Remark 18. 5p . It should be noted, however, that this proof still much uses combinatorics of the 
divisor classes on hyperelliptic graphs, as Theorem 11.21 is obtained by studying reduced divisors. 

Let (G, ijS) be a vertex- weighted graph, and F the metric graph associated to G. Question 11.11 is 
also of interest from the viewpoint of the Brill-Noether theory: For fixed integers d, r > 0, we put 
VFJ(FQ,rt;) := {D E Div(FQ) | deg(L') = d,r(^,^-^(JD) > r}; If the answer to Question 11.11 is true 
with an it!-curve ^ with generic fiber X, then we will have T^,{W^{X^)) = W^{Tq,w). 

1.2. Remarks. A number of remarks are in order. 

Remark 1.5. In this paper, we consider vertex-weighted graphs (i.e., not only vertex-weightless 
finite graphs), since vertex- weighted graphs appear naturally in tropical geometry and Berkovich 
analytic spaces. We also show that the answer to Question 11.11 it true for any vertex-weighted 
graph of genus or 1 (see Proposition | 



Remark 1.6. The main part of the proof of Theorem 11.21 is to show that (i) implies (iii). To this 
end, we obtain several results in the theory of divisors on hyperelliptic metric graphs as follows 
(See gL3] below): 

• Properties of reduced divisors on hyperelliptic metric graphs (Theorem II. lOp : 

• A formula for the ranks of divisors on hyperelliptic metric graphs (Theorem II. lip . 

Remark 1.7. The condition (C) is in general not equivalent to the following condition: 

(C") For any D = Yli=i Mvi] S Div(FQ), there exist Pi G X(K) with T{Pi) = Vi for any 1 < i < k 
such that r^r,ui){D) = rx(I]j=i niPi). 
See Example 18.81 This example is interesting in two senses. First, by the condition (C), there 
always exists D € Div(X^) with t^{D) = D and ?'(r,a;) (-C^) = fx{D), but this example shows that 
D is not simply of the form X]j=i '^'^i-^'i with t(Pj) = Vi. Secondly, by the condition (C), if we 
replace -D by a divisor E = '^j^i mj[wj\ with E ^ D, then we can indeed lift i? in X as a simple 
form E = J2j=i ^^jQj with t{Qj) = Wj preserving the ranks ?^(r,a;)(-^) = ^xiE)- 

Remark 1.8. In a very recent paper [2j, Amini-Baker~Brugalle~Rabinoff have studied lifting of 
harmonic morphisms of metrized complexes, among others, to morphisms of algebraic curves (see 
also Theorem 11.91 below). In [21 §10.11], they have discussed lifting divisors of given rank, giving 
several examples for which various specialization lemmas do not attain the equality. Question ll.il 
will be interesting from this perspective, and Theorem 11.21 gives a clean picture in the case of 
hyperelliptic graphs. We remark that the problem of lifting divisors that preserve the ranks is 
studied by Caporaso [lT| between connected reduced curves and associated graphs. We also remark 
that Cools, Draisma, Payne and Robeva considered a certain graph Go of g loops to give a tropical 
proof of the Brill-Noether theorem and that their conjecture [13^ Conjecture 1.5] concerns lifting of 
divisors that preserves the ranks between Go and a regular, strongly semi-stable, totally degenerate 
i?-curve with reduction graph Go- 

1.3. Strategy of the proof and other results. We now explain our strategy to prove Theo- 
rem [L2l Qur starting point is the following theorem. 

Theorem 1.9 (cf. [U Theorem 1.10]). LetM.,R,k be as in Theoreni \1.2\. and let {G,u}) be a vertex- 
weighted hyperelliptic graph. Then the condition (i) of Theorem \1.S\ is equivalent to the existence 
of a regular, semi-stable R-curve ^ with reduction graph {G,uj) such that ^^ is hyperelliptic. 
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Theorem 11.91 has very recently been proven by Amini-Baker-Brugalle-Rabinoff [21 Theorem 1.10] 
as a corollary of their deep studies of canonical gluing and star analytic spaces (during the prepara- 
tion of this paper). We will give an independent proof of Theorem [TT9] using equivariant deformation, 
which is also a natural way to prove Theorem 11.91 (see Theorem 14. 6p . Theorem 11.91 shows that (ii) 
implies (i) in Theorem II. 2[ Since (C) is stronger than (C) (see Lemma l8.2p . the condition (iii) 
implies (ii) in Theorem 11.21 

The main part of the proof of Theorem 11.21 is to show that (i) implies (iii) . For a metric graph 
r and tiQ G r, a divisor D G Div(r) is said to be VQ-reduced if D is effective away from vq and 
satisfies several nice properties (see Definition 12. 4p . The notion of reduced divisors was introduced 
by Baker-Norine [7] , and is a powerful tool in computing the ranks of divisors. We study reduced 
divisors on hyperelliptic metric graphs. 

Theorem 1.10. Let T be a hyperelliptic metric graph of genus g. We fix vq (z T satisfying (|3.2p . 
Let D E Div(r) be a VQ-reduced divisor on T, and let D{vq) denote the coefficient of D at vq. Then, 
if deg{D) — D{vo) < <? — 1, then there exists w (zT \ {vq} such that D + [w] is a VQ-reduced divisor. 

Let r be a hyperelliptic metric graph. We set, for an effective divisor D G Div(r), pr{D) = 
max{r € Z>o | \D — 2r[vQ]\ / 0}. Let {G,uj) be a hyperelliptic vertex-weighted graph and T the 
metric graph associated to G. Let V^ be the virtual weightless metric graph of (r,a;), and we 
define P(t,uj) to be pr^ (see §3.41 for details). Using Theorem 11.101 we compute '^(r,w)(-^) ^^ terms 
of P(r,uj){D)i which is a key ingredient of the proof of Theorem II. 2 [ 

Theorem 1.11. Let {G,u;) be a hyperelliptic vertex-weighted graph of genus g and T the metric 
graph associated to G. Then, for any effective divisor D on T, we have 

^ (j^) = iPir,.){D) (if deg(Z)) -Pir,.){D) < g), 
(^•"^^ \degiD)-g (ifdeg(D)-p(r,.)(Z))>5 + l). 

There is a corresponding formula in the classical setting of ranks of divisors on hyperelliptic curves 
(see Theorem 17. ip . We deduce (iii) from (i) in Theorem 1 1.2 1 combining Theorem II. 9 1 Theorem 1 1.1 11 
Theorem 17.11 and Baker's Specialization Lemma. 

The organization of this paper is as follows. In Sect. [21 we briefiy recall the theory of divisors 
on metric graphs. In Sect. [3l we consider hyperelliptic graphs. In Sect. [H we consider hyperelliptic 
semi-stable curves and prove Theorem 11.91 using equivariant deformation. In Sect. [5l we study 
reduced divisors on a hyperelliptic graph, and prove Theorem 11.101 The proof of Theorem 11.101 
is combinatorial. In Sect. [6l we study ranks of divisors on a hyperelliptic graph, and prove The- 
orem 11.111 In Sect. [71 we show a formula on ranks of divisor on hyperelliptic curves, analogous 
to Theorem 11.111 In Sect. [HI we prove Theorem 11.21 and Proposition 11.41 We also consider Ques- 
tion [TTT] for vertex-weighted graphs of genus or 1. In the appendix, we put together some results 
on deformation theory which are needed in Sect. [H 

2. Preliminaries 

In this section, we briefly recall the theory of divisors and a Riemann-Roch formula on a compact 
metric graph, Baker's specialization lemma, and the notion of reduced divisors on a metric graph. 
We also recall some properties of a vertex-weighted graph, and irreducible decomposition and 
contraction of metric graphs. 

2.1. Riemann— Roch formula on a metric graph. We briefly recall the theory of divisors on 
metric graphs. We refer the reader to f7|, [TBJ, [18 , [20] for details and further references. 

Throughout this paper, a finite graph means an unweighted, flnite connected multigraph. Notice 
that we allow the existence of loops. For a finite graph G, let V{G) denotes the set of vertices, and 
E{G) the set of edges. The genus of G is defined by g{G) = \E{G)\ - \V{G)\ + 1. For v G ^(G), 
the valence val(t;) of V is the number of edges emanating from v. Recall from the introduction that 
e € E{G) is called a bridge if deletion of e makes G disconnected. A vertex ti of G is a leaf end if 
va\{v) = 1. A leaf edge is an edge of G that has a leaf end. 
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Remark 2.1. (1) Let G be a finite graph. Then the following are equivalent: (i) G has no 
vertices of valence 1; (ii) G has no leaf edges. 
(2) A finite graph without bridges is also called a 2-edge-connected graph. 

An edge-weighted graph (G, l) is a pair of a finite graph G and a function (called a length function) 
I : E{G) — >■ M>o- In other words, an edge-weighted graph means a finite graph having each edge 
assigned a positive length. A compact connected metric graph F is the underlining metric space of 
an edge- weighted graph {G,t}. We say that {G,i) is a model of F. There are many possible models 
for F. However, if F is not a circle, we can canonically construct a model {Go,i) of F as follows. The 
set of vertices is given by V{Go) := {v € T \ val(u) / 2}, and the set of edges E{Go) correspond 
to the connected component of F \ V{Go)- Since each connected component of F \ V{Go) is an 
open interval, its length determines the length function i. The model {Go,i) is called the canonical 
model of F. 

Let F be a compact connected metric graph. By an edge of F, we mean an edge of the underlining 
graph Go of the canonical model {Go,i)- Similarly, by a bridge (reps, a leaf edge) of F, we mean 
a bridge (reps, a leaf edge) of Go. Let e be an edge of F, which is not a loop. We regard e as a 

closed subset of F (i.e. including the endpoints of e). The interior of e is denoted by e. 

The genus g(T) of a compact connected metric graph F is defined by its first Betti number, which 
is equal to g{G) of any model {G,£) of F. The elements of the free abelian group Div(F) generated 
by points of F is called divisors on F. For D = Ylver ^'"i''^] ^ Div(F), its degree is defined by 
deg{D) = J2ver ''^^- ^^ write the coefficient riy at [v] for D{v). A divisor D = Ylv&v '^kH ^ Div(F) 
is said to be effective if n„ = D{v) > for any u E F. If D is effective, we write D > 0. 

A rational function on F is a piecewise linear function on F with integer slopes. We denote by 
Rat(F) the set of rational functions on F. For / G Rat(F) and a point v in F, the sum of the 
incoming slopes of / at f is denoted by ordt,(/). This sum is except for finitely many points of 
F, and one obtains 

div(/):=^ord,(/)HGDiv(F). 

The set of principal divisors on F is defined by Prin(F) := {div(/) | / G Rat(F)}. Then Prin(F) is 
a subgroup of Div(F). Two divisors D,E & Div(F) are said to be linearly equivalent \i D — E ^ 
Prin(F), and are denoted hy D ^ E. For D € Div(F), the complete linear series of \D\ is defined 

by 

l^l = {E ^ Div(F) \E>{), E r^ D}. 

The complete linear series \D\ has a structure of a polyhedral complex (see |15j). 

Let G be a finite graph. We say that F is the metric graph associated to G if F is the underlining 
metric space of (G, 1), where 1 denotes the length function which assigns to each edge of G length 
1. If this is the case, let Fq denotes the set of points on F whose distance from every vertex of G 
is rational, and let Div(FQ) denote the free abelian group generated by the elements of Fq. 

Definition 2.2 (Rank of a divisor, cf. [7j). Let F be a compact connected metric graph. Let 
D € Div(F). If \D\ = 0, then we set rr{D) := -1. If \D\ / 0, we set 

For any effective divisor E with deg(-E) = •§, | 
we have \D - E\ ^ i/} \ ' 



rr{D) := max < s G 



For V £ T, the valence val(u) is the number of connected components in U^ \ {v}, where U^ is 
any small neighborhood of t^ in F. 

The canonical divisor of F is defined by Kr := X]i.Gr(^^K^) ~ 2)[f] (cf. [25]). It is easy to see 
val(t') — 2 = except for finitely many points v on F, so K^ € Div(F). 

Theorem 2.3 (Riemann-Roch formula on a metric graph, [7], [15], [20]). Let T be a compact 
connected metric graph. For any D E Div(F), one has 

rr{D) - rr{Kr - D) = deg(D) + 1 - g{T). 
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2.2. Reduced divisors on a metric graph. We briefly review the notion of reduced divisors on 
a graph, which was introduced in j7j to prove the Rieniann-Roch formula for a finite graph , and 
is a powerful tool in computing the rank of divisors. 

Let r be a compact connected metric graph. For any closed subset A of F and v ^ T, the 
out-degree of v from A, denoted by outdeg^(u), is defined to be the maximum number of internally 
disjoint segments of F \ j4 with an open end v. Note that if u E j4 \ dA, then outdeg^(t') = 0. For 
D € Div(F), a point v G dA is non-saturated with respect to A and D if D{v) < outdeg^(v), and 
saturated otherwise. 

Definition 2.4 (uQ-reduced divisor). We fix a point uq S F. A divisor D € Div(F) is called a vq- 
reduced divisor if D is non- negative on F \ {vq}, and every compact subset ^ of F \ {vq} contains 
a non-saturated point v G dA. 

We remark that we may require that a compact subset A of F \ {vq} be connected in the above 
definition. We put together useful properties of a WQ-reduced divisor in the following theorem: 

Theorem 2.5 ([6], [7], [S]). Let D E Div(F) and vq G F. 

(1) There exists a unique VQ-reduced divisor D^^ that is linearly equivalent to D. 

(2) The divisor D is linearly equivalent to an effective divisor if and only if D^g is effective. 

(3) Suppose that F is the metric graph associated to a finite graph G. Then, if D € Div(FQ), 
then Dt,Q G Div(FQ). 

Lemma 2.6. Let T be a compact connected metric graph, and e a bridge of F. Let vq (^ T be a 
point with vq e. Let D G Div(F) be a VQ-reduced divisor. Then Supp(L') PI e = 0. 

Proof. Suppose that w G Supp(L') PI e. Let Fi be the connected component of F \ {w} that 
does not contain vq. We set A := TiU {w}. Then j4 is a compact connected subset of F \ {vq} 
and dA = {w}. Since outdeg^(w) = 1 and D{vu) > 1, w is a saturated point for D. Since D is 
fQ-reduced, this is a contradiction. □ 

2.3. Specialization lemma. In this subsection, following [6], we briefly recall the connection 
between linear systems on curves and those on graphs, and Baker's Specialization Lemma. 

Let K be a complete discrete valuation fleld with ring of integers R and algebraically closed 
residue field k. Let X be a geometrically irreducible smooth projective curve over K. We assume 
that X has a semi-stable model over R, i.e., there exists a regular i?-curve J^T whose generic fiber 
is isomorphic to X and whose special fiber ^q is a reduced scheme that has at most nodes (i.e. 
ordinary double points) as singularities. 

We note that, for Theorem 11.21 and other theorems in this paper, for a given vertex-weighted 
graph {G,uj), we will construct a curve X over K which do have a semi-stable model over R, so 
that the assumption of the existence of a semi-stable model is not restrictive. (In general, by the 
semi-stable reduction theorem, if we take a finite extension field L of IC with ring of integers S, 
then there exists a semi-stable model of Xl := X Xgpec(K) Spec(L) over S.) 

The dual graph G associated to J2^ is defined as follows. Let Xi, . . . ,Xr be the irreducible 
components of ^q. Then G has vertices vi, . . . ,Vr which correspond to Xi, . . . ,Xr, respectively. 
Two vertices Vi,Vj {i ^ j) of G are connected by Oij edges if #Xi n Xj = Oij. A vertex Vi has bi 
loops if i^Smg{Xi) = hi. We call the dual graph of J%^o the reduction graph of the i?-curve ^. 

Let F be the metric graph associated to G, where each edge is assigned length 1. Let P G X(1C). 
By the valuative criterion of properness , P gives the section Ap over R, which meets an component 
of the special fiber in its smooth locus. Let w G G be the vertex corresponding to this component. 
We denote by r : X(]K) — ?> F the map which assigns P to v. Suppose K' is a finite extension field 
of K, with ring of integers R' . Let ^' be the minimal resolution of ,^ X/j i?'. Then the generic 
fiber of ^' is X Xgpg,,^]^) Spec(]K'). Let G' be the dual graph of the special fiber of J%^' . Let F' be 
a metric graph whose underlining graph is G' , where each edge is assigned length 1/[1C' : IC]. Then 
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r' is naturally isometric to T. We have the specialization map (again denoted by r by slight abuse 
of notation) 

r : X(K) -^ r. 



The specialization map r induces the group homomorphism 

n :Div(X^) ^Div(r). 

Proposition 2.7 (^Sj). (1) One has Image(T) = Tq and Image(r^) = Div(rQ). 

(2) The map r* respects the linear equivalence. 

(3) One has T:^{Kx) ~ Kr- 

(4) For any D G Div(X^), degT^{D) = degD. 

Proof. For (1), see [6], Remark 2.3]. For (2), we refer to [6l Lemma 2.1]. For (3), we refer to [6l 
Lemma 4.19]. The statement (4) is obvious from the definition of r. We note that, in j6|, the each 
component of the special fiber ^q is assumed to be smooth. But the arguments in [6] also hold 
when a component of ^q has a node. □ 

We state Baker's Specialization Lemma [6]. Again, the arguments in [Gj hold when a component 
of ^0 has a node. (Notice that the rank of a divisor is measured by rr, not by re-) 

Theorem 2.8 (Baker's Specialization Lemma [6]). For any D € Div(Xj^), one has rr(T^,(L')) > 
rxiD). 

2.4. Irreducible decomposition and contraction of a metric graph. Let F be a compact 
connected metric graph. We recall irreducible decomposition Fq V- • • vr„ of F and compare divisors 
on F and Fj. We will also compare divisors on a compact connected metric graph F and those on 
the metric graph obtained by contracting a bridge of F. 

Irreducible decomposition. Let F be a compact connected metric graph. A point u G F is called a 
cut-vertex for F if f is a vertex of the canonical model of F and F \ {v} is disconnected. We say 
F to be irreducible if there is no cut-vertex for F. By convention, if F is a point, then F is not 
irreducible. 

Let Fq, . . . , F„ be subgraphs of F, i.e., compact connected subsets of F equipped with the metric 
induced from F. We say that {Fq, . . . ,F„} is the set of irreducible components of F if it satisfies 
the following conditions: 

(i) For i = 0, . . . , n, Fj is an irreducible metric graph; 
(ii) For i ^ j, Fj n Tj either consists of a cut- vertex or is the empty set; 
(iii) F = Fo U • • • U F„. 

If these conditions are met, we write F = Fq V • • • V F„, and call it an irreducible decomposition of 
F. We note that the notion of irreducible decomposition is used in |24j . 

Let F be a compact connected metric graph that is not a point. By successively decomposing, 
we have a unique irreducible decomposition F = Fq V • • • V F„. 

For an effective divisor D on F, we define the restriction Di of D to Fj to be the divisor on Fj 
given by Di{v) = D{v) for all v € Fj. 

Lemma 2.9. Let T be a compact connected metric graph that is not a point, and let F = FqV- • • VF„ 
be the irreducible decomposition of F. We fix a point vq S Fq. Let D be a divisor on F. For 
i = 1, . . . ,n, ifvQ is the cut-vertex o/Fq andVi, that is, ifvo is a cut-vertex ofT with FoflFj = {vq}, 
then we let Vi := vq. If vq is not the cut-vertex o/Fq and Fj, then we let Vi be the cut-vertex for F 
that disconnects vq from Fj \ {vi}. Let Di be the restriction of D to Fj. Then, D is VQ-reduced if 
and only if Di is Vi-reduced for any i = 0, . . . ,n. 

Proof. We first prove the "only if" part. We fix any i G {0, . . . ,n}. Let Ai C Fj \ {vi} be a 
compact connected subset. We will show that Di is tij-reduced. We put 

Ja, = {j G {0, . . . , n} I j / i, Vj e Ai}, 
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and set Bi = AiL) Uigj ^j- Note that Bi is a compact connected subset of T. 

If Vi = vq, then vq = Vi ^ B^. If Vi ^ uq, then Vi disconnect v^ from Fj \ {fj}, so that we also have 
vq ^ Bi. Since D is ?;o-reduced, there is a non-saturated point a e 5i?j. Since 5i?j in T coincides 
with dAi in Fj, we have a € (9Aj. Further, we see outdeg^*(a) = outdegg.(a) by our definition of 
i?i, where outdeg ' and outdeg stand for the out-degrees in Fj and F, respectively. Then we have 

Di{a) = D{a) < outdeg^, (a) = outdeg^' (a), 

so that a is a non-saturated point for Di in Fj. 

We show the "if" part. We take any compact connected subset A C F \ {vq}. There exists i € 
{0, 1, . . . , n} such that j4j := AflFj ^ and Vi ^ Ai. Since Vi ^ Ai and dAi in Fj is non-empty, there 
exists a non-saturated point Oj G dAi for Di. Noting that Oj G dA and outdeg^' (aj) < outdeg^(aj) 
by the definition of Ai , we obtain 

D{ai) = Di{ai) < outdeg^^(ai) < outdeg^(ai). 

It follows that Oj is also a non-saturated point for the divisor D on F. This completes the proof. □ 

Contraction. Let F be a compact connected metric graph. Suppose that F has a bridge e, and let 
Fi be the graph obtained by contracting a bridge. Let />i : F — )• Fi be the retraction map. 

Lemma 2.10 (pJJ Lemma 3.11]). Let F,Fi,pi be as above. Let D € Div(F) and Di G Div(Fi). 

(1) We have D G Prin(F) if and only if pi^{D) G Prin(Fi). 

(2) WehaverT{D) = rYApi*{D)). 

(3) Suppose that the contracted bridge e is a leaf edge, so that we have a natural embedding 
ji : Fi ^^ F. Then we have rr{ju{Di)) = rri(Di). 

Proof. (1) See [12J Lemma 3.11]. (2) This follows from (1) by the argument in [8", Corollar- 
ies 5.10, 5.11]. (3) Since pu{ji*{Di)) = Di, the assertion follows from (2). D 

2.5. Vertex- weighted graph. In this subsection, following [5, we briefly recall some properties 
of vertex- weighted graphs. 

A vertex-weighted graph (G, uj) is a pair of a finite graph G and a function (called a vertex-weight 
function) uj : V{G) — )• Z>q. The genus of (G, w) is defined by g{G,uj) = g{G) + YlveV(G) ^{"v)- 

Let F be the metric graph associated to G (i.e., each edge of G is assigned length 1). The genus 
g{T,u}) of (F,a;) is defined by g{T,uj) = g{T) + Ylv£V(G)^(''^)^ which coincides with g{G,uj). 

Let {G,uj) be a vertex-weighted graph. For each vertex v G V{G), we add uj{v) loops to the 
vertex v to make a new finite graph G^. The graph G^ is called the virtual weightless finite graph 
associated to a vertex- weighted graph {G,uj). The attached loops are called virtual loops. Let F'^ 
be the metric graph associated to C^ (i.e., each edge of C^ is assigned length 1). We call F^ the 
virtual weightless metric graph associated to {G,uj). Then g{G^) = g{G,uj) = 5'(F'^) = g(T,uj). 
We note that, in pj], Amini-Caporaso defines the virtual weightless metric graph F^, where each 
attached loop is assigned length e > 0. In this paper, we only use the case e = 1 (i.e. F"^ = T'f). 

Let e be a bridge of G. Let Gi,G2 denote the connected components of G \ {e}, which are 
equipped with the vertex- weight functions uii,uj2 given by the restriction of oj. We say that e is a 
positive-type bridge if both (Gi,a;i) and (G2,W2) have genus at least 1. 

We have a natural embeddings j : F ^- F" and j : Fq -^ Fq. Let D G Div(F). Via j, we have 
j^{D) G Div(F^). The rank r(Y^^){D) of D for (F,a;) is defined by 

(2.1) r(r,^){D):=rr^{j,{D)). 

The canonical divisor K^to has coefficient zero for any w G F"^ \ F, so that K^ui is seen as a divisor 
on F. The Riemann-Roch formula on F*^ for ]*{D) gives rise to a formula 

^{r,.)(^) - rir,u>){KT- -D) = l- g{T,u) + deg(D), 
called the Riemann-Roch formula on (F,a;) for D. 
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Remark 2.11. Vertex-weighted graphs are generahzation of finite graphs. Indeed, let G be a finite 
graph with associated metric graph T. Let : V{G) — )• Z>o be the zero function. Then (G, 0) is 
a vertex- weighted graph, and we have ?'(r,o)(-^) — '''r{D) for D G Div(r). We will often identify a 
finite graph G with the vertex-weighted graph (G, 0) equipped with the zero function 0. 

Vertex-weighted graphs naturally appear as reduction graphs of i?-curves as we now explain. Let 
IC be a complete discrete valuation field with ring of integers R and residue field k as in N2.31 Let 
X be a geometrically irreducible smooth projective curve over K, and ^ a semi-stable model of X 
over R. Let ^o is the special fiber of ^. Recall from ^2.31 that we have the dual graph G of ^q. 
Let f be a vertex of G, and let C^ be the corresponding irreducible component of j£o- We define 
uj{v) to be the geometric genus of C^. Then uj : V{G) — )• Z>o is a vertex-weight function, and we 
obtain a vertex-weighted graph {G,u}). We call {G,uj) the (vertex-weighted) reduction graph of ^ . 

Compared to G, the vertex- weighted graph {G,uj) captures more information of <^, encoding 
the genera of irreducible components of the special fiber. Amini-Caporaso ^ obtained Baker's 
specialization lemma for vertex- weighted graphs. 

In the rest of this subsection, we show some properties of divisors on vertex-weighted graphs. 
Let {G,uj) be a vertex-weighted graph, with metric graph T associated to G. Let T^ be the 
virtual weightless metric graph associated to (r,a;). Let j : P — > T'^ be a natural embedding. Let 
J* : Div(r) — )• Div(r'^) be the induced injective map. 

Lemma 2.12. We keep the notation above. Let D € Div(r). 

(1) IfE£ Div(r) satisfies D r-. E onY, then j^{D) - j^E) on P'^. 

(2) Fix a point vq € P. Then D is a VQ-reduced divisor on P if and only if j»{D) is a VQ-reduced 
divisor on V^ . 

(3) rr{D) > if and only if r(^r,uj){D) > 0. 

(4) Let e be a leaf edge of G with leaf end v such that u}{v) = 0. Let Gi be the graph obtained 
by contracting e in G, Pi the metric graph associated to Gi, and loi the restriction of uj to 
V{Gi). Let pi : P ^ Pi be the retraction map. Then r(j^^^-^{D) = ?"(ri,i.Ji)(Pi*(-^))- 

Proof. (1) Let / be a rational function on P such that D — E = div(/). For a loop C <ZT^ 
that is added to a vertex t; G P with positive weight, we set f{w) = f{v) for any w £ G. Then we 
obtain a rational function / on P"^. Since j*(-D) — J*{E) = div(/), we have j*(-D) ~ J*{E) on P'^. 

(2) Noting that P'^ is obtained by adding loops to P as one-point sums, the assertion follows 
from Lemma 12.91 

(3) The "only if" part is obvious. Indeed, if there exists an effective divisor D' on P with 
D ~ D' , then, by (1), J*{D') is an eff^ective divisor on P"' with j*{D) r^ j,,(D'). Hence ?'(r,a;) (-C') = 
fT^{3*{D)) > 0. We show the "if" part. Let vq be a point on P, and let E be the uo-reduced 
divisor linearly equivalent to D on P. By (2), j*(-E) is a uo-reduced divisor on P'^, and by (1), 
j>t{E) ~ 3*{D) on P*^. Since ?'(r,aj)(-^) ^ Oi Theorem 12.51 tells us that j*{E) is effective. Hence E is 
also eff^ective. 

(4) The retraction map pi extends to the retraction map pf : P'^ ^ P^, where e C P C P*^ is 
retracted. Let ji : Pi ^-7> Pf be the natural embedding. Then Lemma 12.101 implies that 

r(T,ui){D) = rr-(j*(-D)) = rp- {piAj*{D))) = rp^i {ju{pu{D))) = r(Y^^^^){pi^{D)), 

which completes the proof. □ 



3. Hyperelliptic graphs 

In this section, we collect some properties of hyperelliptic metric graphs. We define hyperelliptic 
vertex-weighted graphs and show its basic properties. We also define quantities pr and P{r,u)) foi' 
hyperelliptic graphs, which will play important roles in this paper. 
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3.1. Hyperelliptic metric graphs. We recall some properties of hyperelliptic metric graphs. We 
refer the reader to [8] and [12] for details. 

We recah the definition of hyperehiptic metric graphs. 

Definition 3.1 (Hyperehiptic metric graph, cf. [8, § 5.1] and [12, Definition 2.3]). A compact 
connected metric graph T is said to be hyperelliptic if if the genus of T is at least 2 and there exists 
a divisor on T with degree 2 and rank 1. 

Definition 3.2 (Hyperelliptic finite graph, cf. [8, § 5.1] and [121 Definition 2.3]). Let G be a finite 
graph, and let T be the metric graph associated to G. A graph G is said to be hyperelliptic if T is 
hyperelliptic. 

Assume that G is loopless. Originally, in [8], Baker-Norine define that G is hyperelliptic if there 
exists a divisor on D with degree 2 and rank 1. This is equivalent to the associated metric graph 
r of Cr being hyperelliptic. When G has a loop, this equivalence does not hold in general. In 
this paper, since we treat finite graphs with loops in general, we declare that a finite graph G is 
hyperelliptic by the above definition, which agrees with [8] for a loopless finite graph. 

Let (i) be the group of order 2 with generator t. We say that (t) acts non-trivially on T if there 
exists a group automorphism (t) — > Isom(r), where Isom(r) is the group of isometries of T. Let 
T/{i) denotes the metric graph defined as the topological quotient with quotient metric. (Notice 
that our T/{t) is different from the one defined in jl2!| §2.2], which removes certain leaf edges from 
r/(t) to be compatible with the loopless quotient graph G/{l) defined in [8^, §5.2].) 

Definition 3.3 (Hyperelliptic involution). Let L be a compact connected metric graph of genus 
at least 2. A hyperelliptic involution of F is an (/,)-action on T such that T/{l) is a tree. 

First we study the action of involution on bridges. 

Lemma 3.4. Let T be a compact connected metric graph of genus at least 2 without points of 
valence 1. Assume that F has a hyperelliptic involution l. Let e be an edge ofT with endpoints vi 
and V2- Then e is a bridge if and only if i{e) = e and i{vi) = Vi for i = 1,2. 

Proof. Since we assume that F has no points of valence 1, any bridge of F is positive type. 
Recall that we regard an edge e of F as a closed subset of F (so that e contains the endpoints of 
e), and let e denotes the interior of e. (Recall also that by an edge of F, we mean an edge of the 
underlining finite graph of the canonical model of F.) 

We first show the "if" part. Let e be an edge of F such that t(e) = e and t(fi) = Vi for i = 1,2. 
Since (i)-action on e (C F) is trivial and T/{l) is a tree, the metric graph F \ e is not connected. 
Thus e is a bridge. 

Next we show the "only if" part. Let e be a bridge with endpoints vi and V2. Then one has 
F \ e = Fi UF2 (disjoint union), where Fi and F2 are the connected components such that vi G Fi 
and V2 € F2. 

Let us show that t(e) = e. To derive a contradiction, suppose that t(e) 7^ e. Since t(e) 7^ e, we 
may assume without loss of generality that i(e) C F2. Then e n Fi = {vi} and i(e) n Fi = 0. It 
follows that e n i(Fi) = 0. Since t(Fi) is connected and e D l(Ti) = 0, we have either t(Fi) C Fi 
or i(Fi) C F2. The former does not occur, since i(Fi) C Fi implies i(Fi) = Fi (we apply l), which 
contradicts e n Fi = {vi} / 0. Thus we have i{Ti) C F2, so that t(Fi) n Fi = 0. Since F/(t) is a 
tree, Fi is a tree. Since F does not have points of valence 1, Fi is not a point. Thus Fi has at least 
2 points of valence 1. On the other hand, F has no points of valence 1. Since Fi is a connected 
component of F \ e, Fi has at most one point of valence 1. This is a contradiction. 

We conclude that i(e) = e. It remains to show that i{vi) = vi and l{v2) = V2. It suffices to show 
t(fi) = vi, which amounts to t(Fi) = Fi. If t(Fi) 7^ Fi, then the above argument implies that Fi 
is a tree, which is a contradiction as before. This completes the the proof. □ 

The following theorem relates hyperelliptic metric graphs and hyperelliptic involutions. 
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Theorem 3.5 ([U Theorem 5.12], |121 Theorem 3.13]). Let T be a compact connected metric graph 
at least 2 without points of valence 1. Then the following are equivalent: 

(i) r is hyperelliptic; 
(ii) r has a hyperelliptic involution. 

Further, a hyperelliptic involution is unique. 

Proof. By Lemma 13. 4^ we may assume that T is bridgeless. For the bridgeless case, see [51 
Theorem 5.12] and [HI Theorem 3.13]. □ 



Remark 3.6. The uniqueness of hyperelhptic involution for hyperelhptic graphs is stated in [121 
Corohary 3.9]. The proof there is based on [121 Proposition 3.8], and the proof of [121 Proposi- 
tion 3.8] uses the Riemann-Roch formula on metric graphs. (The proof of idea is same as the 
proof of [HI Proposition 5.5].) However, it is not difficult to give a proof of the uniqueness without 
using the Riemann-Roch formula. Bellow, we give such proof to avoid arguing in a circle to apply 
Proposition 11.41 

Let us give a proof of the uniqueness of hyperelliptic involution without using the Riemann-Roch 
formula. To do that, we may assume that T is irreducible as we have Lemma 13.71 Note that the 
uniqueness is not used in the proof of Lemma 13.71 

Let r be an irreducible hyperelliptic graph of genus g > 2, and let l and l' be hyperelliptic 
involutions on T. Since T/{l) is a tree, one can show that there exists a point vq € P with 
t{vo) = vq (see Lemma r3.14p . Further, one has a marked special binary subgraph [B, V{B), lIb) of 
r with respect to i (see ^ 15.2p . Note that, in proving the existence of a special binary subgraph B, 
we only use the existence of a hyperelliptic involution, and we we do not need the uniqueness of a 
hyperelliptic involution. 

We claim that l'{B) = B. Indeed, if l'{B) ^ B, we can see l'{B) n S = 0. Then the image of B 
by the quotient map P — )• T/{l') is homeomorphic to B. Since T/{l') is assumed to be a tree, this 
is a contradiction. Thus we have l'{B) = B. 

We write V{B) = {vb,v'q}. Then we have i{vB) = v'b by the definition of {B,V{B),i\B). We 
claim that i'{vB) = v'^. Indeed, if this is not the case, we have i'{vB) = vb- Since val{vB) > 3, vb 
is a cut-vertex. This contradicts our assumption that P is irreducible. 

Let X G P be an arbitrary point. Then we have [t(f_B)] -|- [vb] ~ [i-{x)] + [x] and [t'(f_B)] -|- [vb] ~ 
[t'(x)] + [x]. Note that those linear equivalence follows from the fact that P/(i) and T/{l') are trees 
and that any two points in a tree are linearly equivalent to each other. Since [/-(^b)] -|- [vb] = 
[/-'(us)] -|- [vb], we obtain [l{x)] + [x] ~ [t'{x)] + [x]. Thus [l.{x)] ~ ['-'(x)]. Since P has no bridges, it 
follows that t{x) = l'{x). Hence l = i' . 

3.2. Irreducible decomposition and contraction of hyperelliptic graphs. The following 
lemmas show compatibility of the notion of being hyperelliptic under irreducible decomposition 
and contraction. 

Lemma 3.7. Let T he a hyperelliptic graph without points of valence 1. Let P = Pq V • • • V P^ 
he the irreducible decomposition. Then Pj is a line segment, a circle or a hyperelliptic graph for 
any i = 0, . . . ,n. Moreover, ifVi is hyperelliptic, then the hyperelliptic involution on P induces the 
hyperelliptic involution on Pj. 

Proof. Any cut-vertex is t-fixed by ^^ Lemma 3.10] and Lemma 13.41 Thus the hyperelliptic 
involution l preserves each Pj and the quotient Ti/{i) is a tree. It follows that, if ^(Pj) > 2, then 
Pj with this t-action is a hyperelliptic graph. This completes the proof. □ 

We see two properties of contraction on hyperelliptic metric graphs. 

Lemma 3.8. Let T be a compact connected metric graph. Suppose that P has a bridge, and let Pi 6e 
the graph obtained by contracting a bridge. Then P is hyperelliptic if and only i/Pi is hyperelliptic. 

Proof. This follows from Lemma 12.101 □ 
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Let r be a hyperelliptic metric graph. Let V be the metric graph obtained by contracting all 
leaf edges of T. We denote hy p : T ^- T' the retraction map, which induces p* : Div(r) — )• Div(r') 
on divisors. We note that T' is seen as a subgraph of F. 

Lemma 3.9. Let T' as above, and let v,w & V . Then [v] + [i{v)] -^ [w] + [l{w)] as divisors on T' . 
Further, [v] + [i{v)] ~ [w] + [^(w^)] as divisors on T via the natural embedding V ^^ T. 

Proof. Let F be the metric graph contracting all the bridges of F' and let p' : F' — )• F be the 
retraction map. Let I be the hyperelliptic involution of F. By Lemma 13.41 and Theorem 13.51 we 
have ])' o i' =To p'. Since p'(^) + ^p'iv)) ~ p'(u^) + ^(/o'(^^)) as a divisor on F by [121 Theorem 3.2 
and its proof] (see also [SJ Corollary 5.14]), we have [v] + [i{v)] ~ [vu] + [i-iw)] as divisors on F' by 
Lemma 12.101 The second assertion follows from Lemma l2.10i □ 

3.3. Hyperelliptic vertex-weighted graphs. We define hyperelliptic vertex-weighted graphs. 
Since our focus on this paper is to prove Theorem 11.21 we restrict our attention to only necessary 
properties of hyperelliptic vertex-weighted graphs, which will be used later. 

Definition 3.10 (Hyperelliptic vertex-weighted graph, cf. Definition 13. 2p . Let {G,uj) be a vertex- 
weighted graph, and F the metric graph associated to G. We say that {G,uj) and (F,a;) are 
hyperelliptic if the genus of {G, cj) is at least 2 and there exists a divisor D onT such that deg(D) = 2 
and r(r,^^)(i:») = 1. 

Let (G, oj) be a vertex-weighted graph, and F the associated metric graph of G. Let F'^ be the 
virtual weightless metric graph associated to (F,a;). Recall that we have a natural embedding 
J : F — 7> F"^ and they we denote by j* : Div(F) — )• Div(F'^) the induced injective map. 

Proposition 3.11. Under the notation above, (F,a;) is hyperelliptic if and only ifV^ is hyperel- 
liptic. 

Proof. The "only if" part is obvious. Indeed, suppose that (F,a;) is hyperelliptic, and we take 
a divisor D onT with deg(D) = 2 and r(j^^^^-^{D) = 1. Since r^Y^^-^{D) = 1 means by definition 
fT^{j*{D)) = 1, we see that j*{D) G Div(F'^) is a divisor with degj*(I?) = 2 and rr'^(j*(-D)) = 1. 
Thus F'^ is hyperelliptic. 

We show the "if" part. Suppose F'^ is hyperelliptic. If a; is trivial, then there is nothing to prove, 
so that we assume that there exists a point u i € F with oj{vi) > 0. We put D := 2[fi]. We are 
going to show that r-p'^{D) = 1. 

Let F"^ be the metric graph obtained from F'^ by contracting all the bridges, and let p'^ : F*^ — )• F'^ 
be the retraction map. 

By Lemma 13.81 and Theorem 13.51 F'^ is a hyperelliptic metric graph, and F"^ has a (unique) 
hyperelliptic involution l'^ . By Lemma 13.91 f^ie divisor D' := [p^{vi)] + [i'^(p'^(vi))] € Div(F'^) has 
rank 1. Since we have add loops to the vertex f i, vi is a cut- vertex of F"^. Then p(f i) is a cut- vertex 
of T^. We then have i'^{p'^{vi)) = p'^{vi) by JEl Lemma 3.9], so that p'^ij^iD)) = 2[p'^{vi)] = D' . 
It follows that rY^{p^{j{D))) = 1, and thus rY'^{D) = 1 by Lemma [2.101 We obtain r(j-^^^{D) = 
rr-(D) = l. ' n 

The next proposition gives the vertex- weighted case of Theorem 13.51 

Proposition 3.12. Let {G,u}) be a vertex-weighted graph of genus at least 2. Assume that any leaf 
end V of G satisfies uj{v) > 0. Let F be the the associated metric graph of G, and V^ the virtual 
weightless metric graph of{G,uj). Then the following are equivalent: 

(i) (F,u;) is hyperelliptic; 
(ii) F'^ has a unique hyperelliptic involution. 

Further, the hyperelliptic involution preserves T, where F is seen as a subgraph ofF^ via the natural 
embedding T ^-^ T^ . 
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Proof. By the assumption of {G,u}), V^ has no points of valence 1. Thus the condition (ii) is 
equivalent to V^ being hyperelliptic, which, by Proposition 13.11] is equivalent to the condition (i). 

Let L^ denote the hyperelliptic involution of T"^. Recall that V^ is obtained by adding loops to T. 
Let C be a loop which is added to a vertex v £ ViG) with positive weight. To show that l^{T) = T, 
it suffices to show that t'^{C) = C. Since u is a cut-vertex of T^ and any cut- vertex is i'^-fixed 
by [12i Lemma 3.10], we have i'^(w) = v. Then t^{C) is a loop containing v. If t'^(C) ^ C, then 
T^ / {i^) has a loop corresponding to C, which is impossible. Thus i^{C) = C and t^iV) = V. □ 

Definition 3.13 (Hyperelliptic involution on a hyperelliptic vertex-weighted graph). Let {G,uj) 
be a hyperelliptic vertex-weighted graph such that any leaf end v of G satisfies u}{v) > 0, and F 
the metric graph associated to G. Let t : F — >■ F be the involution defined by the restriction of the 
hyperelliptic involution of F*^ to F (cf. Proposition 13. 12]) . We call l the hyperelliptic involution of 

We explain that the above definition is in accordance with Definition 13.31 Indeed, in the above 
definition, suppose that g{T) > 2. Since T/{l) is a subspace of a tree T^ / [l^), T/{l) is also a tree. 
Thus L is the hyperelliptic involution of F in the sense of Definition | 



3.4. Quantities pt{D) and P(r,Lu){D)- We introduce a quantity pr{D) for a hyperelliptic metric 
graph F and a divisor D on F. We also introduce P(r,Lu){D) for a hyperelliptic vertex- weighted 
graph {G,uj) and the corresponding metric graph F. These quantities will play important roles in 
this paper. 

Let F be a hyperelliptic metric graph. Let F' be the metric graph obtained by contracting all 
leaf edges of F. We denote by /o : F ^> F' the retraction map, which induces p* : Div(F) — > Div(F') 
on divisors. We note that F' is seen as a subgraph of F. Since F' is hyperelliptic, F' has a unique 
hyperelliptic involution l' by Theorem 13.51 

We fix a point vq G F' with 

(3.2) l'{vo) = vo 

We note that such vq always exists (see Lemma 13.141 below) . We regard vq as an element of F via 
the natural embedding F' "^^^ F. For an effective divisor D on F, we set 

(3.3) pr(^) = max{r G Z>o | \D - 2r[vo]\ / 0}. 
We collect several results that will be used later. 

Lemma 3.14. Let T,r',p be as above. 

(1) There always exist vq G F' with l'{vq) = vq. 

(2) The quantity py{D) defined in (13. 3p is independent of the choice of vq G F' with l'{vo) = vq. 

(3) For any effective divisor D on F, we have pr{D) = pr{p*{D)). 

Proof. (1) Recall that {l') acts non-trivially on F' and that T' := T'/{i') is a tree. Let vr : F' ^ T' 
be the quotient map. Take a leaf end '/r(t;o) G T'. If tt^^{it{vo)) consists of two points, then these 
two points should be leaf ends of F', but it contradicts the assuption on F'. Thus vr"^ (7r(i;o)) = {^^o}) 
which shows that i'(i'o) = ^o- 

(2) Suppose Vq G F' be another point with i'{vo) = vq. Then, by Lemma [3^9] we have 2[t;o] ~ 2[vq] 
in Div(F). Thus we obtain the assertion. 

(3) We note that D — 2r[vQ] ~ p*{D) — 2r[vQ] in Div(F) by Lemma [2.101 from which the assertion 
follows. □ 

Now let {G,uj) be a hyperelliptic vertex- weighted graph, with corresponding metric graph F. 
Let C^ be the virtual weightless graph, and F'^ the virtual weightless metric graph of {G,u). By 
Proposition 13.111 F" is a hyperelliptic metric graph. Let j : F ^-7> F'^ be the natural embedding. 
For D G Div(F), we set 

(3.4) P(T,.){D):=Pr^{3.{D)). 



14 SHU KAWAGUCHI AND KAZUHIKO YAMAKI 

4. HyPERELLIPTIC SEMI-STABLE CURVES 

In this section, we study hyperelliptic semi-stable curves, and equivariant deformation theory. 
Then we show Theorem 11.91 via equivariant deformation. 

4.1. Hyperelliptic semi-stable curves. Let il be an algebraically closed field with char(il) ^ 2. 
Let O be a Q-algebra. We call O a node if there is an isomorphism O = 0,[[x,y]]/{xy) as an 
0-algebra. Let Xq be an algebraic scheme of dimension 1 over Q and let c € Xq be a closed point. 
We call c a node if the complete local ring Oxo,c is a node in the above sense. A semi-stable curve 
is a connected, reduced, proper curve over $7 which has at most nodes as singular points. A stable 
curve over $7 is a semi-stable curve with ample dualizing sheaf. Recall that {l) denotes the group 
of order 2. 

Definition 4.1 (Hyperelliptic curve). A semi-stable (resp. stable) curve Xq over O with an (t)- 
action on Xq is called a hyperelliptic semi-stable (resp. stable) curve if 

(i) for any irreducible component C of Xq with t{C) = C, the (t)-action restricted to C is 

nontrivial (i.e., not the identity), and 
(ii) Xq/{l) is a semi-stable curve of genus 0. 

Example 4.2. Let X be a smooth connected projective curve of genus > 2 define over $7. Recall 
that X is hyperelliptic if there exists a divisor D on X such that deg(-D) = 2 and rx^iD) = 1. 
This definition is equivalent to the existence of an involution lx ■ X ^ X for which the quotient 
X/ix is isomorphic to P^. The involution ix is unique and called the hyperelliptic involution of 
X. It follows that X, equipped with this (i)-action, is a hyperelliptic stable curve in the sense of 
Definition Wl\ 

Definition 4.3 (Hyperelliptic S-curve). (1) Let ^ — )• 5 be a proper and flat morphism over 
a scheme S. We say that ^ is a semi-stable S'-curve (resp. a stable S'-curve) if, for any 
point s in S, the geometric fiber of ^s is a semi-stable curve (resp. a stable curve). 
(2) A semi-stable (resp. stable) 5-curve ^ equipped with an (i)-action on ^ / S is called a 
hyperelliptic semi-stable (resp. stable) S-curve if any geometric fiber of ^s equipped with 
the restriction of the (i)-action is a hyperelliptic semi-stable curve. 

As in the introduction, let K be a complete discrete valuation field with ring of integers R and 
algebraically closed residue field k. We assume that char(A;) 7^ 2 in this subsection. 

Proposition 4.4. Let ^ be a semi-stable R-curve whose generic fiber is a smooth hyperelliptic 
curve X. Assume that there exists an {i)-action on ,^/Spec(i?) such that the restriction of i to 
the generic fiber is the hyperelliptic involution on X. Then ^ equipped with the {i) -action is a 
hyperelliptic semi-stable R-curve. 

Proof. Let Xq denote the the special fiber of ,i?r ^> Spec(i?). Let C be an irreducible component 
of Xq such that with i{C) = C. We show that the (t)-action on C is nontrivial. 

Let q : ^ ^ '3^ he the quotient by i. Then, q^,0,^ is a coherent O^-module of rank 2. Let 
?7 E C be a general point in the regular locus of the special fiber. Then we have 

dimg"^(g(7?)) = dim«.(^(^)) q*{0.s^) ® K{q{ri)) > 2, 

where K,{q{rj)) is the residue field at q{ri). 

On the other hand, since char(A;) ^ 2, the order 2 of the action is invertible in R. Hence the 
restriction of q to the special fiber coincides with the quotient Xq — > Xq/{l). Since rj (^ C and 
dim q~^{q(r])) > 2, the (i)-action on C cannot be trivial. 

Next we show that Xq/ {l) is a semi-stable curve of genus 0. Since the quotient of a semi-stable 
curve by a finite group is again semi-stable (see [22] for example), we obtain that XQ/{i) is a 
semi-stable curve. 
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Since W — t- Spec(i?) is flat (cf. \yi\ Proposition III. 9. 7]) and since the arithmetic genus of the 
generic fiber of ^ ^ Spec(i?) is 0, the arithmetic genus is of the special fiber X^/ {l) is also 0. We 
obtain that Xq/ [i) is a semi-stable curve of genus 0. □ 

4.2. Equivariant specialization. In this subsection, we prove Theorem 11.91 Let K, i?, A; be as in 
Theorem 11.21 In particular, we assume that char (A;) ^ 2. 

Let (G, w) be a vertex-weighted finite graph, and let V be the metric graph associated to G. We 
set 

V{G^o) ■■= {v G V{G) I w{v) > or Ya[{v) / 2}. 

Let (G(^o,^) be a length- weighted finite graph such that the set of vertices V{Gi^o) of G^^o is given 
above and that {Gujo,i) is a model of T. We define the vertex-weight function co : V{Gujo) -^ Z>o 
by the restriction to vertex-weight function uj : V{G) — > Z>o to V{Guio)- 

We call {Guio,'^, w) the vertex-weighted canonical model of (L, uj), and call {Guio,oj) the underlining 
vertex- weighted graph of the canonical model of {T,uj). 

Lemma 4.5. Let {G,lj) be a hyperelliptic vertex-weighted graph of genus g. Assume that any 
leaf end of v of G satisfies u}{v) > 0. Let T be the metric graph associated to G, and {G^o,'^) 
the underlining vertex- weighted graph of the canonical model of (r,a;). Then the following are 
equivalent. 

(1) For any v € V{G^o), there are at most {2u{v) + 2) positive-type bridges emanating from v. 

(2) There exists a hyperelliptic stable curve Xq of genus g such that 

(i) the (vertex-weighted) dual graph of Xq is {Gu)o,uj), and 

(ii) the {l) -action on Xq is compatible with the hyperelliptic involution on (T,oj) in the 
following sense: For any v € V{G^o), we have i{Cy) = Gj(„), where Cy denotes the 
irreducible component of Xq corresponding to v; For any e G E{Guio), we have i{pe) = 
Pt(e), where pe is the node of Xq corresponding to e. 

Proof. We show that (2) implies (1). We take v G V{Gi^o)- If '-('w) ^ v, then the proof of 
Proposition 13.121 shows oj{v) = 0, so that there is no bridge emanating from v by our assumption. 
Thus it suffices to consider a vertex v G V{Gu)o) with i{v) = v. Let G„ be a corresponding 
irreducible component. Then l acts on Gy as an involution and Gy/ {i) is a smooth rational curve. 
By the Hurwitz formula, there exist exactly {2oj{v) + 2) i-fixed smooth /c-rational points on Gy. 
Since the node of Xq on Gy corresponding to a bridge is an t-fixed point, we cannot have more 
than {2uj{v) + 2) positive-type bridges. Hence we obtain (1). 

Next we show that (1) implies (2). We consider a set {Gy}y(zy(^G^^) of smooth projective curves 
over k indexed by V{Gu)o) such that Gy has genus oj{v), and, furthermore, Gy is a hyperelliptic 
curve if uj{v) > 2. For each v G V{Gu)o), let us fix an isomorphism iy : Gy = Gi^{y-j such that l^ = id 
and that iy / id if i{v) = v. For each pair {v, e) G V{Gu)o) x E{Guio), we fix a closed point py^e of 
Gy such that the following conditions are satisfied: 

• If e 7^ e' and v is an end-point of e and e', then py^e ¥" Pv,e'- 

• If t> is the vertex on a loop edge e (in this case l{v) = v and i(e) = e automatically), then 

'^iPv,e) ¥'Pv,e- 

• If e is not a loop, then i{py^e) = Pi{v),i(e)- 

Note that pe^y is t-fixed if and only if e is not a loop, t(e) = e and the two end-points of e are /.-fixed 
vertices. This is equivalent to saying that e is a bridge (cf. Lemma [3. 4p . Note also that, since there 
are at most {2uj{v) + 2) bridges emanating from v, we can take such p^^e's. 

Now let Xq be the curve obtained from the disjoint union of {Gy} by identifying points by the 
equivalence relation ~ given as follows: 

• If e is a loop, then py^e ~ '-(Pn.e)- 

• If e is not a loop, let vi and V2 be the endpoints of e. Then Py^^e ~ Pv2,' 



,e- 
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Then one can check that the vertex- weighted dual graph of Xq is Gq. Further, we note that, when 
e is not a loop, we have chosen p^^e such that i{pv,e) = Pt{v),i{e)- Thus we can put an (/,)-action that 
induces the (t)-action on Gq. Hence we obtain (2). □ 

Theorem 4.6. Let {G,uj) be a hyperelliptic vertex-weighted graph of genus g{G,uj) > 2 such that 
every vertex v of G has at most {2uj{v) + 2) positive-type bridges emanating from v. Assume that 
any leaf end v of G satisfies Ld{v) > 0. Let T be the metric graph associated to G. Then there exists 
a regular, semi-stable R-curve X with reduction graph {G, w) such that the generic fiber X of X 
is hyperelliptic. Further, for the specialization map r : X(]K) — ?> Tq, we have t o lx = l o t, where 
Lx is the hyperelliptic involution of X, and l is the hyperelliptic involution ofT. 

Proof. Let {Gujo,i, uj) be the vertex- weighted canonical model of (F, w). We take a hyperelliptic 
stable curve Xq as in Lemma 1131 Let pi, . . . ,pr be the i- fixed nodes of Xq and let Pr+i, ■ ■ ■ ,Ps be 
the nodes such that Pr+i, . . . ,Ps, i{pr+i), • • • , /-(Ps) are the distinct non-t-fixed nodes. 

Let vr be a uniformizer of R. For i = 1, . . . ,r, let Defp. ,,(i?) denote the profinite completion of 
the equivariant deformation Oxo,pi to R/tt^ for n > 1. For i = r + 1, . . . , r + s, let Defp. (i?) denote 
the profinite completion of the deformation Oxo.pi to R/tt"" for n > 1 (see ^A.2I for details). Let 

<5f : Def(Xo,po) ~^ Y[l=i^^^Pi,i.) ^ 111=*+ 1 ^^^Pi ^e the global-local morphism, which assigns to a 
deformation X of Xq (i)-equivariant deformation Ox,pi of the node Oxo,pi for 1 < i < r and the 
deformation Ox,pi of the node Oxo,pi forr + l<i<r + s (see ^A. 31 for details). 
Let d[ be an element in Defp. (R) that has a representative of form 

O^, < R[[x,y]]/{xy-TT^^) 



k < R, 

where k is the length of the edge of G^jo corresponding to a node pi. Consider the case of 1 < i < r. 
By Corollarv lA.7l there exists a lift di € Defp.^t(^) of d[. In the case of r + 1 < z < r + s, we put 
di := d^. Then we have the element d = (di) in 

(r r+s \ 

n^s^i^ox n M;j(ii). 
1=1 i=r+l / 

By Corollary lA. 91 we can find an i-equivariant diagram 

Xq > X 



Spec(A:) > Spf(i?) 

whose isomorphism class in Def(-Xo,t)(^) is a lift of d by $f {R). This diagram of formal curves 
is algebraizable (cf. Remark I A. 3p . and we write for the algebrization X' -^ Spec(i?). Let X — > 
Spec(i?) be the minimal resolution of X' — ?> Spec(i?). Then the vertex- weighted reduction graph 
of it coincides with (r,cj). Thus X -^ Speci? is an i?-curve with desired reduction graph. 

It remains to show that the specialization map r : X(IK) — )■ Fq is compatible with the hyperel- 
liptic involutions. To see that, let K' be a finite extension of IC and R' be the ring of integer of K'. 
Let X" — >■ Spec(i?') be the base-change of X' -^ Spec(i?) to Spec(i?') and let X" be the minimal 
resolution of 3^". Then the vertex-weighted dual graph of the special fiber X" -^ Spec(i?') is 
equal to (Ga;o, w). The vertex-weighted dual graph {G' ,uj') of the special fiber of X" -^ Spec(i?'), 
where each edge is assigned length 1/[]K' : K], is a model of (r,a;). The /.-action on X" lifts to 
that on X" . Let v' be a vertex of G' and let G^, be the corresponding irreducible components in 
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the special fiber of S^" — )• Spec(i?'). Let e be an edge of G^o with v' G e and p^ the corresponding 
node of Xq. From the construction of the hyperehiptic involution on Xq in Lemma 14.51 we have 
I'xiPe) =Pi{e)- Furthermore, we can check t(C^/) = C',,^. 

Let P € X(]K) be a point and take a finite extension K' so that P G X{K'). Then the cor- 
responding section of ^" — )■ Spec(i?') intersects to a unique irreducible component C^, for some 
v' € V{G'). We have t{P) = v' by definition. Since the section corresponding to i{P) intersects 
with i{C'^i) and since t(C^/) = C',,. as noted above, we obtain t{l{P)) = i{v'). □ 

We are ready to prove Theorem 11.91 

Corollary 4.7 (= Theorem II. 9p . Let (G, w) he a hyperelliptic vertex-weighted graph of genus 
g{G, oj) > 2 such that every vertex v of G has at most (2Li;(f ) + 2) positive-type bridges emanating 
from V. Then there exists a regular, semi-stable R-curve 3^ with reduction graph {G,uj) such that 
the generic fiber X of ^ is hyperelliptic. 

Proof. Successively contracting the leaf edges with a leaf end f of G such that uj{v) = 0, we 
obtain a vertex- weighted hyperelliptic graph (G, tJ). Then we apply Theorem 14. 61 to obtain a desired 
regular, semi-stable i?-curve for (G, cJ). Taking successive blowing-ups, we obtain a desired -R-curve 
for(G,w). D 

Remark 4.8. The above proofs of Theorem 14.61 and Theorem 11.91 use equivariant deformation. 
As we write in the Introduction, Amini-Baker-Brugalle-Rabinoff [2, Theorem 1.10] have shown 
Theorem 14.61 and Theorem 11.91 as a corollary of their deep studies of canonical gluing and star 
analytic spaces. 

5. Reduced divisors on a hyperelliptic graph 

In this section, we prove Theorem 11.101 which is a technical heart of our proof of Theorem 11.111 
and of Theorem ll.2[ We may assume that D{vq) = in proving Theorem 1 1.10^ so we will show the 
following theorem. 



Theorem 5.1. Let T be a hyperelliptic metric graph of genus g. Let vq gT is a point as in (|3.2p . 
Let D € Div(r) be a VQ-reduced divisor on T such that D{vo) = 0. Then, if deg{D) < g — 1, then 
there exists w GT \ {vq} such that D + [w] is a VQ-reduced divisor. 

Remark 5.2. Under the notation in Theorem l5.1l (resp. Theorem ll.lOp . we always have deg{D) < g 
(resp. deg(-D) < D{vq) + g). This follows from Theorem 11.111 or the Riemann-Roch formula on T 
(Theorem 12. 3p . 

We reduce Theorem 15. II to a simpler case. 

Lemma 5.3. It suffices to prove Theorem \5.1\ when T is an irreducible hyperelliptic graph without 
points of valence 1 . 

Proof. Step 1. First we reduce ourselves to the case without points of valence 1. Let e be a 
leaf edge of F with leaf end v. Let Fi be the metric graph that is obtained by contracting e, and 
pi : F — > Fi be the retraction map. We regard Fi as a subgraph of F via the natural emending 
Fi-^F. 

Suppose first that vq ^ eU {v}. By Lemmas 12.61 and 12.91 we have D £ Div(Fi) and D is vq- 
reduced on Fi. Assuming Theorem 1 5. II for Fi, we take tu G Fi \ {vq} such that Z)+ [ii;] is fo-reduced 
on Fi. Then, by Lemma \2M D + [w\ is wo-reduced on F. 

Next suppose that vq ^ e U {v}. Let v'q be the other endpoint of e different from v. By 

Lemma [2?6l we have Supp(-D)n ( e U {v} J C {vq\. Then we see that pi^{D) is i^g-reduced. Assuming 

Theorem 15.11 for Fi, we take if G Fi \ {v'q} such that pu[D) + [w] is Up-reduced on Fi. Then, by 
Lemma [2T9l pu{D) + [w] is fg-reduced on F. It follows that D + [w] is I'o-reduced on F. 
Thus we may assume that F has no points of valence 1 in proving Theorem 15.11 
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Step 2. Next we reduce Theorem lS.ll to the irreducible case. Let T, vq, D be as in Theorem 15. 1[ 
Let r = FoV- • • vr„ be the irreducible decomposition with vq G Lq. Let Di = L>|r,; be the restriction 
of D to Fj. Then we have 

n n 

Y,deg{Di) = deg{D) + ^D{vi), 

i=0 i=l 

where the Vi are vertices in Lemma l2.9i We put D'q := Dq and D[ := Di — D{vi) for \ < i < n. 
Then, for any i > 0, Z?^ is an effective divisor on Fj with D'-{vi) = 0, and D'^ is a fj-reduced 
divisor by Lemma [2^ Since Y17=o^i ~ d^s(-^) ^ 5 ~ 1 ^^^ 9 = 9(^) = Yll=Q9(^i)i there exists 
j G {0, . . . , n} such that deg(Z?') < S'(Fj) — 1. Since giTj) > deg(D') > 0, Tj is not a line segment, 
so that Lemma 13.71 tells us that Tj is an irreducible hyperelliptic graph or a circle. 

We take a point w as follows: If F^ is a circle with a point vq G F^, then take any w gTj \ {vj}. 
Assume that Tj is hyperelliptic and that Theorem II. 101 holds for Tj. Then there exists a point w G 
Tj \ {vj} such that D'- + [w] is Uj-reduced, and we take such w. We set E := Z)+ [u)]. Then for i ^ j, 
E\r, = Di = D\rAs Vj-reduced by Lemma ESI For i = j, E\r^ = Dj + [w] = {D'- + [w\) + D{vj)[vj] 
is fj-reduced. By Lemma [2^ again, we obtain that E = D + [w]\s uo-reduced. 

Thus Theorem 11.101 is reduced to the irreducible case. □ 

To prove Theorem 15. II for an irreducible hyperelliptic graph without points of valence 1, we will 
use the induction on g, choosing a certain binary subgraph B of F, and comparing F with the 
metric graph obtained by contracting B. In the following, we first study non-saturated points on 
binary metric graphs, then we explain how we choose a certain binary subgraph B. Finally we give 
the proof of Theorem 15.11 



5.1. Marked binary metric graph. We study non-saturated points on binary metric graphs. 

The binary finite graph G of genus <? > 1, also called the banana (finite) graph of genus g > 1, is 
a finite graph with two vertices that are joined by [g + 1) edges. 

A compact connected metric graph is a binary metric graph if there exists a homeomorphism / 
from the metric graph associated to the binary finite graph G. Let i? be a binary metric graph of 
genus g = g{B) > 1. We set V{B) = f {V{G)), and we write V{B) = {v,v'}. 

Suppose that g{B) > 2. Then V{B) is the set of vertices of the underling binary finite graph 
of the canonical model of B. Further, B is a hyperelliptic graph and has a unique hyperelliptic 
involution lb- We have isiv) = v' ■ 

Suppose g{B) = 1. Then B is homeomorphic to a circle. In this case, there exists a unique 
involution lb of B such that B/{lb) is a tree and lb{v) = v' . 

Definition 5.4. We call the triple {B,V{B),lb) a marked binary metric graph. We note that if 
g{B) > 2, then V{B) and l are uniquely determined by B. On the other hand, if g{B) = 1, then 
V{B) and t depend on the choice of a homeomorphism /. 

Lemma 5.5. Let {B,V{B),lb) be a marked binary metric graph of genus g{B) > 1. We write 
V{B) = {v.,v'}. Let D be an effective divisor on B. Assume that D satisfies the following condi- 
tions: 

(i) D{v') = 0; 
(ii) For any edge e of B, deg {D\e — D{v)[v]) < 1. 

Further, we assume that deg(D) = g{B) + 1. Then there exists a unique compact subset % ^ K C. B 
such that v' ^ K and that every point of dK is saturated for D. 

Proof. To ease notation, we set g = g{B). Let ei, . . . , e^+i be the edges of B. We first show the 
existence of K. Renumbering the edges if necessary, we write D = D{v)[v\ + Yl,D(v)+i<i<g+i{^-i\-' 
where Vi G e^ for D{v) + l<i<g + l. We put 
(5.5) K:={v}VJ U Wv, 

D{v)+l<i<g+l 
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where uiv is the mininial path in Cj connecting Vi and v. We get 

Qj^ ^ i{v,VD{v)+i,---,Vg+i} li D{v) > 0, 
\{vi,...,vg+i} ifD{v) = 0. 

We have outdeg^(t'j) = 1 = D{vi) for i with D{v) + l<i<g + l, and 

outdegf (t;) = {g + l)- {{g + 1) - {D{v))) = D{v). 

Thus any point in dK is saturated for D. This proves the existence of K. 

Next we show the uniqueness of K. Let L 7^ be a compact subset such that v' ^ L and that 
every point of dL is saturated for D. We will show that L = K. To see this, we may assume that 
L is connected. 

We first show that v G L. Indeed, to derive a contradiction, assume that v ^ L. Since L 7^ 
and L is connected, there exists i € {!,..., 5} such that L C a. Since v^v' ^ L, L is a. closed 
interval (possibly a point) contained in Cj. If L is not a point, then the coefficient of D at one of 
the endpoints of L is zero, so that this point is non-saturated for D. If L = {v} is a point, then 
outdeg2,(T;) = 2 > 1 > D{v), so that t; is a non-saturated point for D. These contradict with the 
assumption of L. We conclude that v (z L. 

For i = 1, . . . ,g, we set Li := L n Cj. Since L is connected and v' ^ L, Li is connected. Since 
v' ^ L and v G L, there exists Wi G ei \ {v'} such that Lj = mZJJ. 

Suppose that 1 < i < D{v). In this case, if Wi ^ v, then D{wi) = 0. Since Wj E (9L is saturated 
for D, we must have ifj = f , i.e., Lj = {«}. 

Suppose next that -D(t') + 1<«<S' + 1. Since Li = • • • = L£)(„) = {w}, we have outdegj;^ (u ) > 
D{v). Since v is saturated for D, we get outdeg^(v) = D{v). Then Wi ^ v for any i with 
L'(w) + I<i<5 + 1. Since tfj G 3L and is saturated for D, we obtain Wi = Vi. In conclusion, L is 
of the form of the right hand side of (15. 5p . This completes the proof of the uniqueness of K. □ 

Remark 5.6. In Lemma 15.51 we see from (15. 5p that outdeg^(f) = D{v). 

Corollary 5.7. Let B, V{B) = {v,v'} and lb be those as in Lenim,a \5.5[ Let D be an effective 
divisor on B. Assume that D satisfies the conditions (i)(ii) in Leninia \5.5[ Further, we assume that 
deg(-D) < g{B). Let ^ j^ A Q B be a compact subset with v' A. Then dA has a non-saturated 
point for D. 

Proof. To ease notation, we set g = g{B). We put E := D + {g + 1 — degD)[v\. Then we have 
E{v) ^ and deg(ii^) = g + 1. Note that E{v') = and E also satisfies the conditions (i)(ii) of 
Lemma 15.51 By Lemma 15.51 there exists a unique non-empty compact subset K ^ B such that 
v' ^ K and any point in dK is saturated for E. If A ^ K, then the uniqueness of K implies that 
dA has a non-saturated point for E, hence for D. If ^ = K, then we have outdeg^(t') = E{v) (cf. 
Remark l5.6p . Then outdegj^(f) > D{v), and v E dA is a non-saturated point for D. □ 

5.2. Special binary subgraph. In the proof of Theorem 11. 101 we focus on a subgraph of L, which 
we call a special binary subgraph. Here we give its definition and study some properties. 

Throughout this subsection, we assume that T is an irreducible hyperelliptic graph without points 
of valence 1. By Theorem [331 T has a unique hyperelliptic involution t. We fix a point u E F with 

i(^^o) = f^o- 

Let i? be a compact connected subspace of F. We say that i? is a VQ-special binary subgraph if 
the following three conditions are satisfied: 

(i) (B, dB, l\b) is a marked binary metric graph with vq B. 
(ii) B is maximal in the sense that if B C B' and {B',dB' ,l\b') is a marked binary metric 

graph with vq ^ B', then B = B'. 
(iii) We set dB = {vB,iB{vB)}- Then outdegB{vB) = outdeg^(tB(t'B)) = 1. 

Lemma 5.8. There exists a VQ-special binary subgraph. 
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Proof. Let (Gq,^) be the canonical model of T. Since T is assumed to be irreducible (i.e. 
without cut-vertices), Go is loopless. Let vr : F — > T := T/{l) be the quotient map. 

Let V £ V{G). Since F is assumed to have no points of valence 1, we have val(v) > 3. 

We first show that l{v) ^ v. Indeed, suppose that l{v) = v. Let ei,--- , e^a^i,) be the edges 
of Go with endpoint v. Since val(u) > 3, 7r(ei),--- ,T^{e^ai{v)) are not the same. Since T is a 
tree, T \ {7r(f)} is then disconnected. Hence ?; is a cut-vertex of F, which contradicts with the 
irreducibility of F. 

Let e be an edge of Go with endpoints ?;i,?;2- We say that e is an m-edge (here "m" stands for 
"movable") if i{vi) ^ V2- We say that e is an f-edge (here "f" stands for "fixed") if i{vi) = V2- If e 
is an m-edge, then t(e) n e = 0. If e is an f-edge, then t(e) = e. 

We claim that there exists a vertex v of G with at most one m-edge emanating from v. Indeed, if 
V has more than one m-edges, then we take an m-edge m-i such that 7r(mi) \ {vr(v)} lies a connected 
component of T \ {vr(f )} which does not contain vq. Then we replace v with the other endpoint of 
mi . This procedure stops eventually, and we obtain a vertex v with at most one m-edge emanating 
from V. 

We fix such v. Let ii, . . . ,is be the f-edges emanating from v such that ii ^ vq for any i. 
Since val(u) > 3, we have s > 2. Then B := ii L) ■ ■ ■ L) ig '^s a binary metric graph with marking 
V{B) := {v, l{v)} and lb '■= i^\b- From the construction, i? is a WQ-special binary subgraph. □ 

Remark 5.9. Suppose that F is not a binary metric graph. Let cq be the vertex with vq € cq- 
Then we can take a vertex v such that v is not an endpoint of cq and l(v) ^ v. Then the last 
two paragraphs of the proof of Lemma 15.81 show that there exists a f o-special binary subgraph B 
such that B cq = 0. Note that there exists an m-edge emanating from a vertex of the marked 
binary metric graph B. In the sequel, when the hyperelliptic graph F is not a binary metric graph, 
we always take such a VQ-special binary subgraph B. 




B 



Figure 1. An irreducible hyperelliptic graph F without points of valence 1. The 
hyperelliptic involution l is given by the reflection relative to the horizontal line 
through Vq. Horizontal edges are m-edges, while vertical edges are f-edges. The 
binary metric graph on the right is a VQ-special binary subgraph B. 



Lemma 5.10. Let B be a VQ-special binary subgraph, and we set lb = l\b oind V{B) := dB = 
{i^b,l-b{vb)}- Let D be a VQ-reduced divisor on F. Then the divisor D\b, which is the restriction 
of D to B, satisfies the following two conditions: 

(i) V{B) <l Supp(Z)|b). 
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(ii) For any edge e of B, deg(i:'|e - D{vb)[vb] - D{iB{vB)) [/-slfs)]) < 1- 
Further, we have deg{D\B) < g{B) + 1. 

Proof. If D{vb) > and D(l{vb)) > 0, then dB does not have a non-saturated pomt for 
D. Since i? is a compact subset of F \ {vq}, this contradicts with the assumption that D is vq- 

reduced. Thus we get (i). Suppose that there exist an edge e of B and two points wi,W2 £ e with 
D{wi),D{w2) > 0. Let A be the closed path wiW2 connecting wi and W2- Then dA = {wi,W2} 
and wi,W2 are saturated for D. Since vq ^ A, this is a contradiction. Thus we get (ii). 

To obtain the second assertion, we may assume that D{i{vB)) = by the condition (i). We 
set E := D\b + {g{B) + 1 — (leg{D\B))[vB\- Since D\b satisfies the condition (i)(ii), we see that 
E is effective and it satisfies the condition (i) (ii) in Lemma 15.51 Let K he & compact set of B in 
Lemma [53] for E. Since outdeg^(fB) = 1, we see that (leg{D\B) > g{B) + l imphes any point in dK 
is saturated for D. Since D is uo-reduced, this is a contradiction. Thus deg{D\B) < g{B) + 1. □ 

In the rest of this section, we fix the fohowing notation. We define the metric graph T/b as the 
metric space obtained from T by contracting S to a point. Let 

if-.T-^T/B 

be the canonical continuous map. We set {v'^} = (p{B). From the condition (iii) of the uo-special 
binary subgraph, we see that v'^ has valence 2. 

Lemma 5.11. Asswne that F is not a binary metric graph. Let B be such a VQ-special binary 
subgraph on F as noted in Remark 1 5. .91 Then gij^m) = ^(F) — g{B) > 2. Further, T/b is an 
irreducible hyperelliptic metric graph without points of valence 1. 

Proof. The equality ^(F/^) = ^(F) — g{B) is obvious from the construction. We take a point 
uq (z B and consider a wo-special binary subgraph B' . Since F is assumed not to be a binary metric 
graph, we see that 5 n B' = 0. Thus ^(F/b) > 2. 

Since the t-action preserves B, and since B/{l) is a union of leaf edges of F/(i), there exists an 
i-action on F/^ such that F/^/(i) is a tree. Since F has no points of valence 1, so does F/^. It 
follows from Theorem 13.51 that T/b is hyperelliptic. Since F is irreducible and without points of 
valence 1, so is F/^. □ 

For a divisor D S Div(F), we set 

(5.6) ^'= E D{^iv))y{v)] + ideg{D\B)-giB))[v'^]eDiviT/B)- 

We note that if degD\B = g{B), then D'{v'^) = 0, and if degDJB = g{B) + 1, then D'{v'^) = 1. 
Also, if deg(L') < g{T) — 1, then we have 

(5.7) deg(D') = deg(D) - g{B) < {g{T) - 1) - g{B) = g{T/B) - 1. 

Lemma 5.12. Let B be a VQ-special binary subgraph on F. Let D be a divisor on F satisfying the 
conditions (i)(ii) in Lemma \5.1(A 

(1) Suppose that deg(D|B) = g{B). Then, if D is VQ-reduced, then D' is ip{vo) -reduced. 

(2) Suppose that deg{D\B) = g{B) + 1. Then D is VQ-reduced if and only if D' is ip{vQ) -reduced. 

Proof. (1) Suppose that D is fo-reduced. Let A' C F' be a non-empty compact subset with 
A' \ {(p[vq)}. We will show that dA' has a non-saturated point for D' . 

Suppose first that v'^ ^ dA' . We put A := ip-^{A'), and then {dA) r\ B = %. Since D is 
I'o-reduced, there exists a non-saturated point a G dA for D. Then a' := (p{a) is in dA' and is 
non-saturated for D'. Suppose next that v'^ G dA' . Since D'{v'^) = 0, v'^ € dA' is non-saturated 
for D' . This completes the proof of (1). 

(2) We show the "only if" part. As in (1), let D be vo-reduced, and let A' C F' be a non-empty 
compact subset with A' \ {(p{vq)}. We will show that dA' has a non-saturated point for D' . The 
argument in (1) show that it suffices to treat when v'^ G dA' . 
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Since v'^ G dA' , there exists a unique vertex vb on B such that if^^{A' \ {v'^}) U {vb} is the 
closure of ip~^{A' \ {v'^}) in F. We define A CT as follows: 

• If D{t{vB)) + 0, then we put A := ^p'^iA'). 

• If D[i{vB)) = 0, then let K be the non-empty compact subset with i{vB) ^ K in Lemma fS.SI 
for D\b. We put A := {^-^{A') \ S) U ivT. 

We claim that all the points in {dA) n B are saturated for D. To see this, suppose first that 
D{l{vb)) 7^ 0. Then, by the definition of A, we see that vb is an interior point of A and we have 
(dA) n B = {l{vb)}- It follows that outdeg^(i(fB)) = 1 < D{i{vB)), so that the unique point of 
(dA) n -B is saturated for D. 

Suppose next that D[i{vB)) = 0. Then, by the explicit description (j5.5p of K, we get [dA){^B = 
d^K, where d^K is the boundary of K in B. Let o G {dA) n B. If a = vb, then outdeg^(wB) = 
ouidegj^f^Bi'^B) = D{vb) (cf. Remark l5.6p . so that a = f ^ is saturated for D. Since l{vb) K, we 
have a ^ i{vB)- Finally, if a 7^ f^, i-{vb), then outdeg^(a) = D{a) and a is saturated for D. Hence 
we obtain the claim. 

Since D is assumed to be vo-reduced, there exists a non-saturated point a G (dA) \ B for D. 
Then ^{a) G 9^' is a non-saturated point for D' . It follows that i^' is ^Q-reduced. 

We will show the "if" part, so that we assume that D' is fg-reduced. Let ^ C T \ {vq} be a 
non-empty compact connected subset. We put A' := (p{A). Since D' is fg-reduced, there exists a 
non-saturated point a' G dA' for D'. 

Case 1. Suppose that v'^ ^ dA' . In this case, we have A \ B Pi A' \ {v'^} and a' 7^ f^. 
We set a = ip^^{a'). Then a G dip~^{A') is non-saturated for D. Since dA' n {f^} = 0, we get 
dip~^{A') C dA. Then a G 9^, and a is non-saturated for D. Thus Z? is uo-reduced in this case. 

Case 2. Suppose that {v'^} C (9>1'. In this case, v'^ belongs to A' but is not isolated in A' . 
Since v'^ has valence 2, we get outdeg^/(f^) = 1. Since D'{v'^) = 1, it follows that v'^ is saturated 
for D' . Since a' is taken as a saturated point for Z)', we have a' ^ v'^. We set a = cp~^{a'). Then 
a G 5^, and a is non-saturated for D. Thus D is WQ-reduced in this case, too. 

Case 3. Suppose that {v'^} = dA'. In this case, A C B. We write dB = {vb, i-{vb)} as before. 
Since D satisfies the condition (i) in Lemma 15.101 interchanging vb and l{vb) if necessary, we may 
assume that D{l{vb)) = 0. If l{vb) G A, then it follows from A C B and vb G dB that i(vs) G 9^. 
Since outdeg^(i(i's)) > 1 > = D{i{vB)), we see that /-(i^b) is non-saturated for D. Suppose that 
l{vb) ^ A. If 9^j4 has a non-saturated point a for D, then a G 9A and we are done. Therefore 
we may and do assume that any point of d^A is saturated for D. Then Lemma 15.51 gives that 
A coincides with the unique K in Lemma [53} we have outdeg^(uB) = D{vb) (cf. Remark l5.6p . 
Since outdeg^(?;B) = outdeg^(t;B) + 1, we see that vb is non-saturated for D. This completes the 
proof. □ 

5.3. Proof of Theorem 15.11 Let F be a hyperelliptic metric graph of genus g{T) > 2. We prove 
Theorem 15.11 on g{T). 

By Lemma [5. 3 ( we may and do assume that F is irreducible and without vertices of points 1. Let l 
be the hyperelliptic involution of F, and let vq be a point of F with i{vQ) = vq (cf. Theorem 13. 5p . 
Let D G Div(F) be a uo-reduced divisor with D{vo) = and deg(I?) < g(T) — 1. 

We fix a f o-special binary subgraph B of F. We recall some notation from the previous subsection. 
The metric graph T/b is obtained from F by contracting B to a point, and cp : T ^ T/b is the 
quotient map, and {v'^} := ^{B). Also, e'^ is the unique edge of the canonical model of T/b that 
contains {v'^} as an interior point. Let D' G Div(F/B) be the divisor defined by (15. 6p . We will 
compare D and D' . 

Note that, it F is not a binary metric graph, then T/b is again an irreducible hyperelliptic metric 
graph without points of valence 1 by Lemma 15.111 Thus our induction step starts when F is a 
binary metric graph of genus g > 2. 

For a subset C C i?, we denote by d^C the set of boundary points of C in B. 
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Lemma 5.13. Theorem \5. 1\ holds true when T is a binary metric graph of genus g{T) > 2. 

Proof. Since ^(r) > 2, the binary metric graph F has natural marking V{T) = {v,v'} and 
hyperelhptic involution t. Let e be an edge of F with vq € F. We set B = F\e. Then {B, {v, v'}, lIb) 
is a marked binary metric graph. Note that i? is a uo-special binary subgraph of F. 

Since deg{D\B) < deg{D) < g(r) — 1 = g{B), we see that D\b satisfies (i)(ii) in Lemma [S-lOi 
Since D is vo-reduced and D{vo) = 0, we see that < deg(D|e — D{v)[v] — D(v')[v']) < 1. Therefore 
we find that D satisfies the conditions (i)(ii) in Lemma l5. 51 Further, we have Supp(Z)) (Ivov = 
or Supp(L') n vqv' = 0. We may assume that Supp(I?) PI vqv' = without loss of generality. 

Let us show that D + [v] is fo-reduced. To do that, let ^ C F \ {vq} be a connected compact 
subset, and we show that dA has a point non-saturated for D + [vq]. 

Case 1. Suppose that v' € A. Since A is connected, we can write ACie = wv' for some w (z e 
(possibly w = v'). Then w € dA, and w is non-saturated for D + [v] since {D + [w])(ii;) = 0. 

Case 2. Suppose that v' ^ A. We put E := D + {g{T) + 1 - deg{D))[v\. We have deg(^) = 
g{T) + 1 — deg(D). Since deg(L>) < ^^(F) — 1, £■ is effective. We take the compact subset K C F 
as in Lemma 15.51 for E. This K is characterized by the condition that v' G K and that any point 
of dK is saturated for E. Suppose A ^ K. Then dA has a point non-saturated point a for E 
by the uniqueness of K. Since Z? + [t"] < E, a is also non-saturated for D + [v], and thus we are 
done. Suppose A = K. Since E{v) > 0, we see v G dK from the explicit expression in (j5.5p . 
We claim v is saturated for D + [v]. Indeed, we have {D + [f])(w) = D(v) + 1 on one hand, and 
outdeg^(T;) = D{v) + g{T) + 1 — deg(-D) by Remark 15.61 on the other hand. Since g{T) > deg(D) 
by our assumption, the two equality above give us outdegj^(f ) > {D + [v]){v). Thus w is a point in 
dA non-saturated for D + [u] . □ 

We now prove Theorem 15. II by induction. We may and do assume that F is not a binary metric 
graph by Lemma 15. 131 As noted in Remark 15.91 we can take a vo-special binary subgraph S of F 
in such a way that there is an m-edges emanating from a vertex of B. From here on, we assume 
that B is such a WQ-special binary subgraph. 

Case 1. Suppose that deg{D\B) < g{B) — 1. Since D is uo-reduced, D\b satisfies the conditions 
(i)(ii) of Lemma l5.10[ Since deg[D\B) < g{B) — l, there exists an edge ei such that eiflSuppZ) = 0. 
Let w be the midpoint of ei. We put E := D + [w]. We claim that E is tiQ-reduced. Indeed, let A 
be a compact connected subset of F \ {vq}. We will show that dA has a non-saturated point for 
E. Since D is assumed to be wo-reduced, it suffices to consider the case of w & dA. 

Suppose first that dB ^ A. Since E satisfies the conditions (i)(ii) of Lemma l5.10l and deg{E)\B < 
g{B), Corollary 15.71 tells us that there exists a point a € d^{A{~\ B) that is non-saturated for E. 
Suppose next that dB C A. We put Ai := AUB. Since D is fo-reduced, there exists a € dAi that 
is a non-saturated point for D. Since w is an interior point of B, we have w ^ dAi, so that a is a 
non-saturated point for E. Since dB C A, we have dA\ C dA and hence a G dA. Thus dA has a 
non-saturated point a for E. This completes the proof of Theorem 15.11 for Case 1. 

The case deg{D\B) = g{B) will be the most complicated case, so we next consider the case 
dBg{D\B)>g{B) + l. 

Case 2. Suppose that deg{D\B) > g{B) + 1. By LemmaETOl we have deg(i:>|B) = g{B) + 1. 
By Lemma r5.12l fl). D' is a fQ-reduced divisor. Since degD' < giV /b) — 1 by (j5.7p . by induction, 
there exists w' G F/^ such that D' + [w'] is a fg-reduced divisor on V jb- We set w = ip~^{w') G F. 
Then Lemma l5.12( 2) shows that D + [w] is a fg-reduced divisor on F. This complete the proof of 
Theorem 15.11 for Case 2. 



Case 3. Suppose that deg{D\B) = g{B). If there exists a point w £ B such that D + [w] is 
T^o-reduced, then we are done. In what follows, we make the following assumption. 

Assumption 5.13.1. D + [f] G Div(F) is not tig-reduced for any v £ B. 
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The divisor D' G Bw{T/b) defined in dHSD satisfies deg{D') < (/(F/^)-! by dSZ]) and D'{ip{vo)) = 
0. Further, by Lemma [5.121 (1), D' is ip{vo)-veduced. By the induction hypothesis, we can take a 
point w' € T/Q such that 

E' := D' + K] G Div(r/B) 

is c^(fo)-reduced. 

We claim that w' ^ v'^. Indeed, since D\b satisfies the conditions (i)(ii) in Lemma [5 .lUI and since 
deg(D|B) = g{B), we can take a point v G B\V{B) such that D + [v\ satisfies the conditions (i)(ii) 
in Lemma [5.101 We have deg(Z) + [v\)\b = deg(L'|s) + 1 = g{B) + 1. By the above assumption, 
D + [v] is not fQ-reduced on F, and thus D' + [v'^\ is not ^Q-reduced by Lemma [5.12( 2). We have 
shown the claim. 

Since w' ^ v'^, we set w = ip~^{w'). Note that w ^ B. We let 

E ■.= D + [w] GDiv(r). 

We will show that E is VQ-reduced. Let ^ C F \ {vq} be a non-empty compact connected subset. 
We will show that dA has a non-saturated point for E. 

Since D is uo-reduced, it suffices to consider the case w G dA, so that we may assume that 
A<ZB. We set 

A' = ^iA). 

Since D' + [w'] is 93(z;o)-reduced, there exists a non-saturated point a' G dA' for D' + [w']. 

Subcase 3-1. Suppose that A' contains v'^ as an interior point. Then v'^ dA' , so that 
a' 7^ t;^. Then a := ip~^{a') G (9^, and a is a non-saturated point for E. Thus dA has a non- 
saturated point for E. 

Subcase 3-2. Suppose that A' ^ v'^. Again, v'^ ^ dA' , so that dA has a non-saturated point 
a := ¥^~Ha') for E. 

Now we consider the complementary case to Subcases 3-1 and 3-2, so that we assume that A' 
has v'^ as a boundary point. 

We write dB = {vb-, i{vB)}- Since 5 is a fo-special binary subgraph and F is not a binary metric 
graph, there exists an edge ms with an endpoint vb such that rriB % B. Then i{mB) is an edge 
with an endpoint i(fs) such that L{mB) % B. Interchanging vb and /-(ub) if necessary, we may 
assume that ip{i{mB))r\U = {w^}, where U is a small neighborhood of u^. Then ACimB 7^ Wcx)}^ 
so that Vb (z A. 

Subcase 3-3. Suppose that A' has v'^ as a boundary point and that D{l{vb)) = 0. 

Suppose first that l^vb) G A. By our choice of l^vb), we have l{vb) G dA. Also we have 
outdeg j^{i{vB)) > 1 (contribution from the direction of i(?TT,B)). Thus t(yB) G 9A is a non-saturated 
point for E. 

Suppose next that l^vb) A. We consider A n B. Since v^ G A', yl n -B is a non-empty 
compact subset of B with i{vB) ^ An B. Since deg{E\B) = deg(D|B) = g{B), Corollarv 15.71 tells 
us that there exists a non-saturated point b G d {A n B) for D|b on B. Then b G dA, and 6 is a 
non-saturated point for D on F. Since w ^ B, b (z dA is also non-saturated for E. We conclude 
that dA has a non-saturated point b for ii^. 

Subcase 3-4. Finally, suppose that A' has v'^ as a boundary point and that D{i{vB)) > 0. 
We will show that dA has a non-saturated for i?. 

In this case, since D\b satisfies the conditions (i)(ii) of Lemma 15.101 we have D(vb) = 0. 

Since deg(L'|B) = g{B) and D\b satisfies the conditions (i)(ii) of Lemma [5. 10^ there exists an 
edge ei with Supp(L') n ei = 0. We take vi G ei. By Assumption 15. 13.T1 there exists a non-empty 
compact connected subset ^1 C F\ {vq} such that any point in dAi is saturated for D + [vi]. Since 
D is fQ-reduced, this means that vi is the only point in dAi that is not saturated for D. Since 
E = D + [w], a a point b G dAi is non-saturated for E, then b = vi. 

We will show that i(t's) G dAi and t{vB) is an interior point of AiUB. To show that i{vB) G 5^i, 
we consider an auxiliary divisor F := D + [vi] — D{i{vB))[L-{vB)] G Div(F). Since D{i{vB)) > 0, 
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we see that F is an effective divisor, deg{F\B) < deg{D\B) = g{B) and F satisfies the conditions 
(i)(ii) of Lemma 15.101 By Lemma 15.141 which we show below, we have Air\ B ^ B. Further, since 
vi G {dAi)r\B, we have Air\B ^ 0. Therefore, by Coroharv lS-Tl there exists a point ai G d^ {Air\B) 
with outdeg2jn5(ai) > F{ai). We note that ai e d^{Ai D B) Q dAi. Since any point in dAi is 
saturated for F + D{l{vb))[1'{vb)] = D + [vi], we have outdeg^^(ai) < {F + D{L{vB))[i{vB)]){ai). 
Thus 

F(ai) < outdeg;^^nB(«i) < outdeg^^(ai) < (F + D(/,(t;B))[i(^ij)])(ai)- 

It follows that l{vb) = ai, so that l{vb) G d^{Ai n B) C dAi. 

Next we show that l{vb) is an interior point of Ai U B. To see this, we first note that, since 
dB '^ Ai n B (cf. Lemma l5.14p and l{vb) G dAi, we have vb ^ A\. We consider an auxiliary 
divisor F' := D + \vi] — [t(t;_B)] G Div(r). Since D{i{vB)) > 0, we see that F' is an effective divisor, 
deg{F'\B) = g{B), F' satisfies the conditions (i)(ii) of Lemma l5.10| and F'{vb) = D{vb) = 0. Then 
Corollary 15 . 71 (with v' being vb), there exists a point a'^ G d^ {Air\B) with outdegyi^pB(a'^) > F'(a'^). 
Arguing similarly as above, we see that a\ = i{vB), and this time, the estimate we obtain is 

F'{l{vb)) < ontdegi^^Bi^VB)) < outdeg^^(^(«B)) < {F' + [l{vb)]){i{vb)) = F'{l{vb)) + 1. 

It follows that outdegj^^f-^^{i{vB)) = outdeg^^(t(t'B)). Thus l{vb) is an interior point of Ai U B. 

We put A2 := AiU AU B. Since vb £ A and l{vb) G Ai, we have dB C Ai U A and 
dA2 C d{Ai U A). Since i(fs) is an interior point of Ai U B, one has /•(I's) G A2 \ dA2. 

Since E{vb) = D{vb) = 0, if vb is not an interior point of A, then vb G dA is non-saturated for 
S. Thus we may assume that vb is an interior point of A. It follows that f 5 G 7^2 \ dA2, so that 
55 C j42 \ dA2. Since any point oi B \ dB is an interior point of A2, A2 contains a neighborhood 
of B and thus (M2) r\B = $. We put A'^ := <^(^2)- Since E' = D' + [w'] is v3(7;o)-reduced, there 
exists a non-saturated point a" G dA'2 for £". Since (5^42) PI i? = 0, there exists a unique a G F \ i? 
with (/^(a) = a". Then a G 5^42 and a is non-saturated for £^ (with respect to A2). 

We claim that a G 9A. Indeed, suppose that a dA. Then, since dA2 C dAi U 9^4, we have 
a G (9j4i. Since Ai C ^42, we will then have 

outdeg^^(a) > outdeg^2('^) > B{a), 

which shows that a G F \ i? is a non-saturated point for E (with respect to ^1). This contradicts 
the fact that f 1 G i? is the only possible point in dAi that is non-saturated for E (with respect to 
^1). Thus a G dA, and dA has a non-saturated point H io'c E = D + [w\. 

This completes the proof of the Case 3, and also the proof of Theorem 15.11 □ 

Lemma 5.14. In Subcase 3.4, we have dB ^ Ai. 

Proof. First we show dB ^ A\. To derive a contradiction, suppose that dB C A\. Then we 
have d{^A\ Ui?) C dA\. Since any point in dA\ is saturated for !?+ [i;i], it follows that any point in 

9(^1 U i?) is saturated for D + \v^. On the other hand, v\ G e\ implies v\ ^ d{A\ U B\ Thus any 
point in d(^A\ U i?) is saturated for D. This contradicts with our assumption that D is wo-rsduced. 
We conclude that 55 ^ ^1. □ 

We have the following corollaries of Theorem 15. H which will be needed to prove Theorem II. Ill 

Corollary 5.15. Let F he as in Theorem \l.l(A Let vq be an element ofT with t(t'o) = vq. Let D a 
VQ-reduced divisor on F. Assume that pt{D) = and deg{D) < g — 1. Then there exists a divisor 
E onT such that 

D<E, deg{E) = g, pr{E) = 0. 

Proof. Since pt{D) = 0, we have D[vq) < 1. 



Case 1. Assume that Dq{vq) = 0. Using Theorem 11.101 repeatedly, there exist tfdeg(Z))+i) ■ ■ ■) 
tDg G F\ {vq} such that E := D+ [u'dcg(D)+i] + ■ ■ ■ + [wg] is UQ-reduced. If pr{E) > 1, then E — 2[vo] 
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is linearly equivalent to an effective divisor. However, E — 2[vq] is fQ-reduced and the coefficient at 
vq is —2, this is impossible. Thus we get pr{E) = 0. 

Case 2. Assume that D{vq) = 1. We put D' = D — [vq]. Then D' is VQ-reduced, and 
using Theorem 11.101 repeatedlv. there exist 'W(jeg(z)')+i5 • • -, ^g-i € T \ {vq} such that E' := 
D' + [ti'dcg(D')+i] + ••• + [^'^g-i] is fQ-reduced. Put E = E' + [vq\. Then E is tiQ-reduced, and 
as in Case 1 we have D < E, deg{E) = g and pt{E) = 0. □ 

Corollary 5.16. Let T he as in Theorem \1.1(A Let D be an effective divisor on T. Assume that 
Py{D) = and deg(D) = g. Then rr{D) = 0. 

Proof. Recall that we have fixed a point vq on T satisfying (j3.2|) . Let Dq be the fo-reduced 
divisor on T which is linearly equivalent to D. Then Dq is effective. Since pr{D) = 0, we have 
L>o{vo) < 1- We may and do replace Do with D. 

Case 1. Assume that D{vq) = 0. In this case, D — [vq] is also fo-reduced, so that D — [vq] is 
not linearly equivalent to an effective divisor. Thus rr(-D — [vq]) = —1. Hence rr(-D) < 0. Since D 
is effective, we have rY{D) = 0. 

Case 2. Assume that D{vq) = 1. We set D' = D — [vq\. Then D' is effective and vg-reduced. 
Since pt{D) = 0, we have pr{D') = 0. 

By Theorem 11.101 there exists w G V{G) \ {vq} such that D' + [w] is fo-reduced. 

To derive a contradiction, we assume that rr{D) / 0. Since D' is fo-reduced and D'{vq) = 0, 
we have rriD') = 0. Thus rr(-D) < 1. It follows that rr(-D) = 1. 

Since rr(-D) = 1, -D — [i-{w)] is linearly equivalent to an effective divisor D" . By Theorem 12.5( 2). 
we may assume that D" is wo-reduced. Then D" + [vq] is uo-reduced. 

On the other hand, we have 

D" + [^;o] ^D- [i{w)] + K] ~ {D' + [vo]) - [i{w)] + [v^] 

r^D' + 2M - [iiw)] ^D' + (H + [l{w)]) - [l{w)] ^D' + [w]. 

Since w is taken so that D' + [w\ is uo-reduced, the uniqueness of uo-reduced divisors (Theo- 
rem [23]I^1)) implies that D" + [vq] = D' + [w] in Div(r). However, the coefficient of D" + [vq\ at vq 
is at least 1, while that of D' + [w] is 0. This is a contradiction. It follows that rY-{D) = 0. □ 



6. Ranks of divisors on a hyperelliptic graph 



In this section, we prove Theorem II. Ill We need the following approximation result. Recall that 
Pt{D) is defined in (13. 3p . 

Proposition 6.1. Let G he a finite graph and T the metric graph associated to G. Assume that T 
is hyperelliptic. Let D = ^1,1=1 ^^A^i] be an effective divisor on T. Then there exist v[, . . . ,v[ G Tq 
such that D' := ^11=1 ^-iWA satisfies 

(6.8) rr(-D) = rr(D') and pr{D) = py{D'). 

Proof. The existence of D' satisfying the first condition rr(-D) = r-p{D') is proved in Gathmann- 
Kerber [15\ the proof of Proposition 3.1] (where D is not necessarily effective), and the existence 
of D' satisfying ()6.8p is shown by a similar argument. For the reader's convenience, we give a brief 
proof. We set 

M:=r^ = {{v[,...,v'j\ v[,...,v',er}. 

To {v[, . . . , v'^) S M, we attach the divisor D' = XlILi ^iWil ^ Div(r). Gathmann-Kerber [151 the 
proof of Proposition 3.1] shows that the locus D' in M such that r-^iD') < rr(-D) + 1 is an open 
neighborhood U of D, and the locus of r^^D') > r^^D) is a union A of closed polyhedra. We set 
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d = degZ), r = py{D). Let vq € Fq be a point as in 



M, 



4,/,-Pi,---,^d- 



2i. 



-'l, 



For j = r,r + 1, we set 
...,<GF,Pi,...,Pd_2j gF, 
/ a rational function on F, 



Y, aiiv'il - 2j[vo] + (/) = Pi + . . . + Prf_ 



2i 



and 



TT, 



:r, 



Note that pr{D') > r for D' 



M, {v[, 



J27=i '^jK] if ^'^'^ o'^ly if ("^1) • • • ) ^n) £ 7r(Tr). By [15], the proof of 
Proposition 3.1], Tj is a polyhedral complex, and ttj is a morphism of polyhedral complexes. Thus 
the image 7r(Tj) is a union of closed polyhedra in M. It follows that the locus D' in M such that 
Py{D') < r + 1 is an open neighborhood V of D, and the locus of pr(-D') > r is a union B of closed 
polyhedra. 

Since U \^V f} Ar\ B contains D and thus non-empty, and since all polyhedral complexes and 
morphisms involved in the above construction are defined over Q, there exists a rational point 
in [/ n F n A n P. it follows that there exists D' G Div(FQ) such that rr(P') = rr(I?') and 
Pt{D)=pt{D'). U 

We prove Theorem I I.IH using Proposition [6?T1 Corollarv l5.151 Corollary [5TT61 Baker's Specializa- 
tion Lemma (Theorem l2.8p and computation of ranks of divisors on hyperelliptic curves over a field 
(which will be proved in Theorem 17.11 below) . Recall that ?'(r,w)(-D) and P(r,w)(-^) a-i's respectively 
defined in (1211 and ^7 



Theorem (= Theorem ll.lip . Let {G,lo) he a hyperelliptic vertex-weighted graph, andV the metric 
graph associated to G. Set g = g(F,a;). Let D he an effective divisor on F. Then 

■P{T,w){D) <g), 

Vir,.){D)>g + l). 



'■(T,u) 



(D) 



deg{D) - g 



(if deg{D) 
(if deg{D) 



Proof. Step 1. Let G^ be the virtual weightless graph of {G,uj), and let F'^ be the vir- 
tual weightless metric graph of {G,io). Note that F'^ is the metric graph associated to C^. By 
Proposition 13.111 F*^ is a hyperelliptic graph. Let j : F ^-7> F"^ be the natural embedding. Since 
g{T,uj) = g{T^), ''(r,a;)(-0) = ^r"(-C) and P(r,w)(-^) = Pv^iD)-, it suffices to prove the Theorem for 
the weightless case, i.e., for G^ and F"^. 

Step 2. By Step 1, we replace C^ by G, and F*^ by F. Let F be the metric graph obtained 



by contracting all bridges of F, and p : F — > F the retraction map. Since rr(-D) 



^{p,{D)) by 



Lemma l2.10l f2). and since pt-{D) = Py{p*{D)) by Lemma 13.14( 3) for any divisor D on F, we may 
and do assume that F has no points of valence 1. Then F has a unique hyperelliptic involution l 
(cf. Theorem 13. 5p . 

Let K be a complete discrete valuation field with ring of integers R and algebraically closed 
residue field such that char(A:) 7^ 2. We take a regular, semi-stable P-curve ^ such that the 
reduction graph of J^T is G = (G, 0) as in Theorem 14.61 In particular, the generic fiber X of .^ is 
hyperelliptic. Let ix '■ X ^ X he the hyperelliptic involution of X. We take a Weierstrass point 
Po G X(K), i.e., Lx{Po) = Pq- We set vq = t(Po) G Fq. Then we have i{vo) = vq by Theorem WM 

Let D be an effective divisor on F. By Proposition l6.ll we may and do assume that D G Div(F(Q). 
Let Dq be the vo-reduced divisor linearly equivalent to D. Then we have Dq G Div(FQ) by 



Theorem 12.5( 3). We set r 



-Do(«o) 
2 



and s = deg(P>) — 2r. Then Dq is written as 



Dq = 2r[vo] + [wi\ + ■■■ + [ws] 

for some wi,. . . ,Ws G Fq. If i{wi) = Wj for some i ^ j, then [wi] + [wj] ~ 2[uo] by Lemma \33\ and 
Dq ~ 2(r -|- l)[tio] + J2k=i k^i jb^k]- This contradicts with the fact that Dq is wo-reduced. Hence 
we have pr{D) = r and i{wi) ^ Wj for any i / j. Also, pr([wi] + • • • + [ws]) = 0. 
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By Proposition 12.7( 1). we take Qi, . . . ,Qs & X(K) such that r((5i) = Wi ior i = 1, . . . ,s. Since 
l{t{Q)) = t{lx{Q)) for any Q £ X{K) by Theorem 14.61 we have ixiQi) / Qj for i 7^ j- 

Case 1. Assume that deg(Z)) — pr{D) < g. Note that s < r + s = deg(L') — r < g. Since 

[wi] + • • • + [ws] is uo-reduced and pr([ii'i] + • • • + [ws]) = 0, Coroharv 15. 151 tells us that there exist 
Wg+i, . . . ,Wg £ T with prCif^i] + ■ ■ ■ + [ws] + [ifs+i] + • • • + [wg]) = 0. By Corollary 15.161 we have 

rriiwi] H h [ws] + [ws+i] H h [wg]) = 0. Hence rr{[wi] -\ h [ws] + [ws+i] H h [ws+r]) = 0. 

Since 2t;o ~ f + /■(i') for any w S F by Lemma 13.91 we have 

i? ~ 2r[vo] + [u;i] + • • • + [u-,] 

~ [Wi] -\ h [Ws] + [Ws+l] H h [Ws+r] + Ktfs+l)] H h [i(Ws+r)]- 

Since rr(-E) < ?'r(£' — [f]) + 1 for any divisor E^ and u E F, we have 

(6.9) rr(£') < rri[wi] + ■■■ + [w^] + [w^+i] + ■■■ + [ws+r]) + r = r. 

On the other hand, for any ui, . . . , u,- € T, we have 

D - {ui-\ Vur) ^ 2r[?;o] - (ui H 't Ur) + [wi] -\ h [ws] 

~ i{ui) H h /.(Ur) + [Wi] -\ h [Ws] 

by Lemma 13.91 This shows ?'r(-D) > r. Thus we conclude that r-p{D) = r, which is the desired 
estimate when deg(L') — pt{D) < g. 

Case 2. Assume that deg(D) — pr{D) > g + 1. 

Subcase 2-1. Assume that s < g. Since [wi] + - • • + [ws] is uo-reduced andpr([wi] + ' ■ ■ + [fi's]) = 
0, CoroUarv 15. 151 tells us that there exist t^s+i, . . . ,Wg £T with pr{[wi] + • • • + [ws] + [ws+i] + ■ ■ ■ + 
[wg]) = 0. By Proposition 16.11 Wg+i, . . . ,Wg are taken as elements of Tq. By Corollarv 15.161 we 
have rr([wi] + ■ ■ ■ + [ws] + [ws+i] + • • • + [wg]) = 0. Recalling that 2[vo] ~ [v] + [i{v)] for any v £T 
by Lemma 13.91 and that r + s = deg{D) — priD) > g + 1, we have 

D ~ 2r[vo] + [wi] + ■■■ + [ws] 

~ 2(r + s - g)[vo] + [wi] + ■■■ + [ws] + [w^+i] + • • • + [wg] + [/-(uis+i)] + • • • + [i{wg)]. 

As in Eqn. ()6.9p . we have 

rriD) < rr{[wi] + ■■■ + [ws] + [ws+i] + ■■■ + [wg]) + 2r + s-g 
= 2r + s — g = deg(L') — g. 

By Proposition 12.7( 1). we take Ps+i, ■ ■ ■ ,Pg £ ^(IC) such that t(Pj) = Wi iov i = s + I, . . . , g . By 
Theorem 14.61 we have r(tx(-Pi)) = '■(^j) for i = s + 1 . . . ,5. 
We put 

5 = 2(r + s - (7)i^o + Qi + • • • + Q. + ^s+i + • • • + i^g + i{Ps+i) + ■■■ + i{Pg). 

By Theorem 17.11 which we will prove in the next section, we then have rx{D) = deg(L') — g. Since 
Tjf{D) = D, the specialization lemma (Theorem 12. 8p gives 

rr{D) > rx{D) = deg(5) -g = deg(Z)) - g. 
We conclude that rY{D) = deg(D) — 5, which is the desired estimate. 

Subcase 2-2. Assume that s > g + 1. Since pr(['u^i] + • • • + [ws\) = 0, we have pr(['u^i] + • • • + 
[wg]) = 0. By Corollarv 15.161 we have rr([ti;i] + • • • + [wg\) = 0. As in Eqn. (j6.9p . we have 

rv{D) < rr{[wi] H h [wg]) + 2r + s-g = 2r + s-g = deg(D) - g. 

We put D = 2rPo + Qi-\ \-Qs. As in Subcase 2-1, Theorem O gives rx{D) = deg{D) - g. We 

argue as in Subcase 2-1 to conclude r^iD) = deg{D)—g. This completes the proof of Theorem II. Ill 

D 
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7. Ranks of divisors on a hyperelliptic curve 

Let ri be an algebraically closed field. Let X be a smooth connected projective curve over il.. 
Recall that X is a hyperelliptic curve if the genus of X is at least 2 and there exists a divisor D on 
X such that deg{D) = 2 and rx{D) = 1 (see Example 14. 2p . In this section, we prove the following 
theorem as promised in the previous section. 

Theorem 7.1. Let X he a hyperelliptic curve defined over VL. We denote the involution of X by 
ix- Let D he an effective divisor on X. We express D as 

D = P^ + ... + P, + ix{Pl) + ---+ ixiPr) + Ql + • • • + Qs, 

where Pi, . . . ,Pr,Qi, ■ ■ ■ ,Qs € X{fl) and ix{Qi) 7^ Qj for any i ^ j with 1 < i,j < s. {This 
expression is unique up to a transposition of Pi with ix{L'i), and permutations of{Pi,...,Pr} and 
{Qi,. . . ,Qs}-) Then we have 

r^(D) = ['' (ifdeg(D)-r<5), 

\deg(Z))-g (ifdeg(D)-r>9 + l). 

First we prove a particular case of Theorem 17.11 

Proposition 7.2. Under the notation in Theorem \7.1\ let Qi, . . . ,Qg be points on X{Q) such that 
I'xiQi) / Qj for any i ^ j with 1 <i,j < g. Then rx{Qi H h Qg) = 0. 

Proof. We recall that, for a divisor D on X, the rank rx{D) of D is equal to h^{X, Ox{D)) — 1. 
Let Lx '■ X ^ X denote the unique involution such that X/lx is isomorphic to P^. Fixing 
X/ix = P\ we set vr : X ^ X/lx = P^ 

We put E := Qi + ■ ■ ■ + Qg and L := OxiE). Let ip : Opi — )• vr^L be the composition of 
the canonical homomorphisms Opi -^ t^*Ox with vr^Ox -^ vr*L. For a point P € P^(ri), let 
ipP : O^-i(p) — )■ Ox(-E)l7r-i(P) be the homomorphism given by the restriction of the canonical 
homomorphism Ox -^ OxiE) to 7r^^(P). Then we have the commutative diagram 

Opi "^ > 7r*L y TT^L^Op > Ox{E)\^-i^p-) 

0pl > -K^Ox > TT^OxfSlOp > C^-1{P), 

where all divisors on P^ and X are naturally regarded as subschemes of P^ and X, respectively. 
We claim that ipp(l) 7^ for any P G P^(il). Indeed, the exact sequence 

O^Ox ^ OxiE) -^ OEiE) -^ 

gives rise to the exact sequence 

(7.10) O^-^^p^ -^ Ox(i?)L-i(P) -^ OEiE)^0^-.^p) > 0. 

Let Oehtt-'^^p) denotes the structure sheaf of the scheme-theoretic intersection E n 7r~^(P). Then 

Oe <8> C7r-i(P) = C>En7T-^{P)- 

Our assumption on Qi, . . . , Qg tells us that 7r~^(P) ^ E as subschemes of X, so that 

dimn OEiE) (g) C'„~i(p) < dim^ 0^~^p) = dim^ OxiE)\^-i(^py 

It follows that (pp is not injective. Since the exact sequence (I7.10p that the image of ijjp is non- 
trivial, we conclude tpp il) 7^ 0. 
We consider the exact sequence 

(7.11) ^ Opi 4 vr^L -y M -^ 0. 
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Since -7r^<L is a vector bundle of rank 2, M has rank 1. Since ipp{l) 7^ for any P € P^, (p{l){P) ^ 
at any P E P^ and thus M is a hne bundle. Since vr is an affine map and deg(L) = g, using the 
Riemann-Roch formulae for 7r^,L and L, we obtain 

deg(^,L) = x(IP\ ^*^) - 2 = x(^, L) - 2 = (1 - 5 + deg(L)) - 2 = -1. 

It follows that degM = deg7r^,L = — 1 and, in particular, /i*'(P^,M) = 0. Taking the cohomology 
of (jT.lip . we then obtain /i'^(P^,7r^,L) = /i'^(P"'^, Opi) = 1. Since tt is an afiine map, we have 

rxiE) = h^iX,L) - 1 = /i°(P\7r*L) -1 = 0. 

This completes the proof. n 

Proof of Theorem \7.1[ We prove Theorem 17.11 using Proposition 17.21 

Case 1. Suppose that deg(L') — r = s + r < g. We take Qs+i, ■ ■ ■ ,Qg G X{Q,) such that 
L-xiQi) 7^ Qj for any i j^ j with I < i,j < g Since P + ix{P) ~ <5 + i-x{Q) for any P,Q & X{Q,), 
we have 

D ~ Qs+l -\ h Qs+r + ix{Qs+l) H \- l^x{Qs+r) + <5l H ^ Qs- 

Then rx{D) < rxiQi ^ + Qs + Qs+i + ■ ■ ■ + Qs+r) + r. By Proposition [TJl we have < 

fx{Qi + ■ ■ ■ + Qs+r) < fx{Qi + ■ ■ ■ + Qg) = 0. Thus we get rx{D) < r. On the other hand, for 
any Ri, . . . ,Rr E X{Q), we have 

D-{Ri + ... + Rr) r-^ ix{Ri) + ■■■ + ix{Rr) + Qi + --- + Qs- 
Thus rx{D) > r. We conclude that rx{D) = r, which gives the desired equality when s -\- r < g. 

Case 2. Suppose that deg(D) — r = s + r>g + \. We take Qs+i, • • • , Qs+r G X{VL) such that 
I'xiQi) 7^ Qj for any i ^ j with 1 < -i, j < s + r. As in Case 1, we have 

D ~ Qs+l H h Qs+r + ''X(Qs+l) H h tx(<5s+r) + <5l H H Qs- 

Then rx{D) < rx{Qi + \- Qs + Qs+i + • • • + Qg) + {s + 2r - g). By Proposition ESI we have 

rx{D) < s + 2r — g = deg{D) — g. On the other hand, the Riemann-Roch formula on X gives 

rx{D) = rx{Kx-D) + l-g + deg{D) >-g + deg{D). 

We conclude that rx{D) = deg(L') — g, which gives the desired equality when s + r > g + 1. □ 

8. Proofs of Theorem 11.21 and Proposition 11.41 

In this section, we prove Theorem 11.21 and Proposition 11.41 and give several examples. We also 
consider Question 11.11 for a vertex- weighted graph of genus or 1 . 
We begin by proving Theorem 11.21 



Lemma 8.1. The condition (ii) implies (i) in Theorem ] 1.2[ 

Proof. Let {G,u}) be a hyperelliptic vertex-weighted graph and P the metric graph associated 
to G. By definition, there exists a divisor D G Div(r) such that deg(D) = 2 and ?'(r,w)(-0) = 1- 
In view of [15^ Proposition 3.1] (cf. Proposition 16. ip . D is taken in Div(rQ). Assuming (ii), there 
exist a regular, semi-stable -R-curve J^ with reduction graph {G,uj) and D E Div(Xjg) such that 
D = T^{D) and '^(r.a;)(-D) = i^x{D)- (Here X is the generic fiber of ^ and r is the specialization 
map.) It follows that X is a hyperelliptic curve. Then Theorem 11.91 tells us that {G,uj) satisfies 
the condition (i). □ 

We show that the condition (C) is not weaker than the condition (C) in the introduction. 

Lemma 8.2. Let {G,uj) be a finite vertex-weighted graph, and let T the metric graph associated 
to G. Assume that there exists a regular, semi-stable R-curve 2^ with the reduction graph {G,ui) 
satisfying the condition (C). Then ^ satisfies the condition (C). 
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Proof. Let D € Div(rQ). From the condition (C), we infer that there exist a divisor E € 
Div(rQ) and E E Div(X^) such that t^E) = E and r(r,^)(^) = rx{X). By P Corohary A.9] 
for metric graphs, the restriction of the speciaUzation map '^*|pi.in(v-) • ^^^("^k) ~^ Prin(rQ) is 
surjective, where Prin(rQ) := Div(rQ) n Prin(r). Since D — E € Pim{TQ), there exists a principal 
divisor N such that n{N) = D -E. We set D = E + N e Div(XK). Then D satisfies D = n{D) 
and r^r,u^){D)=rxiD). □ 

By Lemma 18.21 (iii) imphes (ii) in Theorem 11.21 Thus we need to show that (i) imphes (iii) in 
Theorem 11.21 which amounts to the fohowing. 

Theorem 8.3. Let {G,u;) be a hyperelliptic vertex-weighted graph such that every vertex v of G 
has at most (2a;(f) + 2) positive-type bridges emanating from v. Let M. be a complete discrete 
valuation field with ring of integers R and algebraically closed residue field k with char (A:) ^ 2. 
Then there exists a regular, semi-stable R-curve ^ with generic fiber X and reduction graph {G,(jj) 
which satisfies the following condition: Let T be the metric graph associated to G. For any D G 
Div(r(Q), there exist a divisor E = 'Ylii=i''^Vi[vi\ G Div(rQ) that is linearly equivalent to D and 
E = Ylii=i '^ViPi £ Div(Xjg-) such that T{Pi) = Vi for any 1 < i < k and ?'(r,aj)(-^) = fx{L^)- 

Proof. Let g >2 denote the genus of (G, oj). If e is a leaf edge with a leaf end v with uj{v) = 0, 
then we contract e. Let G' be the graph obtained by successively contracting such leaf edges. Then 
G' is a finite graph such that any leaf edge of G' (if exists) has an leaf end v with uj{v) > 0. We 
note that G' is seen as a subgraph of G. Let {G',uj') he the vertex-weighted graph, where the 
vertex- weight function is given by the restriction of lo to V{G'). 

Let r' be the metric graph associated to G' . By Proposition 13.121 V has the hyperelliptic 
involution t' : P' — >■ P' (see Definition 13. 13p . We remark that P' is naturally seen as a subset of P. 

We take a regular, semi-stable i?-curve ^' as in Theorem 14.61 In particular, the generic fiber X 
of ^' is a hyperelliptic curve, and the dual graph of the special fiber is equal to {G',uj). Further, 
we have t' o ix = i' o t' for the specialization map r' : X(]K) -^ P' and the hyperelliptic involution 
ix-X ^X. _ 

We take a Weierstrass point Pq € X(]K) i.e., a point satisfying tx(-Po) = -Po) and put vq = 
r(Po) £ rk. Then we have t'(fo) = vq. 

As we have seen in the proof of Corollary 14.71 by successively blowing up closed points on the 
special fiber, we obtain a regular, semi-stable i?-curve ^ such that the dual graph of the special 
fiber is equal to (G, w). We are going to show that ^ satisfies the desired properties. 

Let r : X(]K) -^ Pq be the specialization map defined by ^ . Since P' C P, we regard vq as 
an element of Pq. Let D E Div(PQ). Let E € Div(P(Q) be the VQ-reduced divisor that is linearly 
equivalent to D on P. We write E = X]j=i "-^ib*]' where we put vi := vq, and Vi € Pq for 
i = 1, . . . , A;. By Lemma [2^ we see that Vi £ TL- 

Case 1. Suppose that rm^i^\(E) = —1. We take a divisor E with t^{E) = E. We claim that 
rx{E) = —1. Indeed, if rx{E) > 0, then there exists an effective divisor F € Div(Xj^) with 
E ^ F. Then n(F) is an effective divisor on P and, by Proposition 12.71 D = t^{E) ~ n(F). This 
contradicts our assumption that r(-p^^-)(E') = — 1 by Lemma [2. 121 We conclude that rx{E) = — 1. 

Case 2. Suppose that ?'(r,w)(-^) — 0- Then by Lemma [2.12i E is an effective divisor. As in the 
proof of Theorem I l.llt if we set r = y and s = deg(Z)) — 2r, then E is written as 

E = 2r[vQ] + [wi] + --- + [ws\ 

for some wi, . . . ,Ws G Pq such that i{wi) ^ Wj for i / j. Also, we have P(r,uj){D) = r. 

By Proposition l2.7( l). we take Qi, . . . ,Qs G Ar(lC) such that t(Qj) = Wj for i = 1, . . . , s. As in the 
proof of Theorem [TTTH we have ix{Qi) / Qj for i / j. We set E = 2rPo + QiH 'rQs G Div(X^). 
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By Theorem 11.111 and Theorem 17.1^ we then have 

(F\=r (F) = S'' iifdegiD)-r<g), 

rir,.){^) rx[^) |^ggp)_^ (if deg(Z)) - r > 5 + 1). 

Since ?"(r,w)(-^) = '''{r,uj){E)^ this completes the proof. □ 

Next we consider a vertex- weighted graph of genus or 1. 

Proposition 8.4. Let M. be a complete discrete valuation field with ring of integers R and alge- 
braically closed residue field k with char(fc) 7^ 2. Let {G,uj) be a vertex-weighted graph of genus 
or 1, and T the metric graph associated to G. Then there exists a regular, semi-stable R-curve S^ 
with generic fiber X and reduction graph G which satisfies the condition (C) in Theorem \1.2[ 

Proof. Case 1. Suppose that g{G,uj) = 0. This means that cj = 0, and G is a loopless finite 
graph of genus 0. There exists a regular, strongly semi-stable, totally degenerate i2-curve ^ with 
reduction graph G. Let X denote the generic fiber of ^. Then X^ = P^. 

Let vq be any vertex of G. Let Z? be a divisor on Tq. Since G is a tree, D is linearly equivalent 
to {degD)[vo]. It follows that rr{D) = deg{D) if deg{D) > Ojmd that rr{D) = -1 if deg(L») < 0. 
Let D be any divisor on X^ such that t^{D) = D. Then deg(L') = deg(D) (cf. Proposition 12.7( 4) ) . 
By the Riemann-Roch formula on P^, we have rx{D) = deg(D) if deg(D) > 0, and rx{D) = — 1 
if deg(L>) < 0. Thus we get rr{D) = rx{D) 

Case 2. Suppose that g{G,uj) = 1. In this case, uj = 0, oi there exists one vertex vi of G with 
oj{vi) = 1 and uj{v) = for the other vertices. 

Subcase 2-1. Suppose that u; = 0. Then g{T) = 1. Let D he a divisor on Tq. As in the Case 
1 of the proof of Theorem 18. 3 ^ we may assume that D is linearly equivalent to an effective divisor. 
Also, since the assertion is obvious if D = 0, we may assume that deg{D) > 1. 

We note that if deg{D) > 2, then rr(-D) > 1. Indeed, let v be any point in T. Let D^ be the 
u-reduced divisor that is linearly equivalent to D. Since g{G) = 1, Dy — D{v)[v] is supported at 
most one point w with D{w) = 1. This shows that D{v) > deg(Z?) — 1 > 1. Hence D^ — [v] is 
effective. Since v is arbitrary, we have rr(-D) > 1. Repeating this procedure, we obtain rr(-D) > 
deg{D) — 1. We claim that r-p{D) = deg(D) — 1. Indeed, if this is not the case, we will then have 
deg{D)[wi\ ~ deg{D)[w2\ for any wi,W2 € F, and thus g{T) = 0, which contradicts g{V) = 1. 

Notice that there exists a regular i?-curve ^' whose generic fiber X is a smooth connected curve 
of genus 1 and the special fiber is a geometrically irreducible rational curve with one node. (For 
example, one takes ^' = Proj (i?[x,y, z]/(y^z — x^ — xz^ — vrz^)), where tt is a uniformizer of R.) 
Then taking a successive blow-ups on the special fiber, we have regular, semi-stable i?-curve ^ 
such that the reduction graph is G = (G, 0). We write D = X]j=i ^^i bd where n^- > for all i. We 
take D = X]j=i ''^ViPi such that r(Pj) = Uj for 1 < i < fc. Since D is effective and deg(D) > 0, by 
the Riemann-Roch formula on X, we have rx{L)) > deg(-D) — 1. Hence we obtain r-p{D) = rx{D). 

Subcase 2-2. Suppose that there exists one vertex vi of G with w{vi) = 1 and ijj{v) = for 
the other vertices. Let F'^ be the virtual weightless metric graph of {G,uj). Then ^(F'^) = 1. 

As in the Case 1 of the proof of Theorem 18.31 we may assume that D is linearly equivalent to 
an effective divisor. Also we may assume that D ^ 0, so that deg(-D) > 1. Then the computation 
in the above subcase gives r(r,a;)(-C) = rr"(-D) = deg(D) — 1. Let J^' be a regular i?-curve whose 
generic fiber X and the special fiber are both smooth connected curves of genus 1. Then taking a 
successive blow-ups on the special fiber, we have regular, semi-stable i2-curve ^ oi X such that 
the reduction graph is {G,w). Then the argument in the above subcase shows that there exists 
D € Div(Xg) such that n(z3) = D and r(r,^)(£') = rxiD). D 

Next we prove Proposition II. 4i 

Proposition (= Proposition ll.4p . Let G be a loopless finite graph. Assume that there exist a 
complete discrete valuation field IC with the ring of integers R, and a regular, strongly semi-stable. 
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totally degenerate R-curve ^ with the reduction graph G = {G, 0) satisfying the condition (C) in 
Question \l.l[ Then the Riemann-Roch formula on Tq is deduced from the Riemann-Roch formula 
onX^. 

Proof. We take any D € Div(r(Q). By the condition (C), there exists D S Div(Xjg;) such that 
rr{D) = rx{D). 

By the Riemann-Roch formula on X, we have 

rx{D) -rx{Kx-D) = l- g{X) + deg(5). 

Since ^ is strongly semi-stable and totally degenerate, we have g{X) = ^(r). By Proposition 12. 7t 
we have deg(Z)) = degD and t{Kx) ~ Kg- Then 

rr{D) -rx{Kx-D) = l- g{T) + deg(Z)). 

We put & = {F € Div(Xj^) | t^{F) ~ D}. By the Riemann-Roch formula on X, we have 

max{rx(i^x -^)} = -1 + ^W - deg(5) + max{rx(F)}. 

Fes? FG9 

Since the right-hand side attains the maximum when F = D hy Baker's specialization lemma and 
our choice of D, so does the left-hand side. By the condition (C) and Baker's specialization lemma, 
the left-hand side is equal to rr(i^r — F)). Hence we get rx{Kx — D) = rr{Kr — D), and thus 

rr{D) -rr{Kr-D) = l- g{r) + deg(D) 

The last equality gives the Riemann-Roch formula on Tq. □ 

Remark 8.5. Let G a loopless hyperelliptic graph. Let G be the finite graph obtained by con- 
tracting all the bridges of G. Let T and T be the metric graphs associated to G and G, respectively. 
By Theorem 11.21 and Proposition 11.41 the Riemann-Roch formula on Tq is deduced from the 
Riemann-Roch formula on a suitable hyperelliptic curve. Since the rank of divisors are preserved 
under contracting bridges by [6i Corollary 5.11] and [12^ Lemma 3.11] (cf. Lemma I2.10p . the 
Riemann-Roch formula on Fq is deduced. Since rdD) = rr{D) for D G Div(G) by [18], the the 
Riemann-Roch formula on G is also deduced. 

We finish by giving some examples of ranks of divisors on metric graphs. 

Example 8.6. Let G be the following graph of genus g > 3, where each vertex is given by a white 
or black circle. Let F be the metric graph associated to G. Let D = [vi] + [^"2]. It is easy to see 
rr{D) = 1. 




V2 



We take a complete valuation field K with ring integer R and residue field k such that there 
exists a regular, strongly semi-stable, totally degenerate i?-curve ,^ such that the generic fiber X 
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is non-hyperelliptic and the dual graph of the special fiber is equal to G. There exists such ^ , see, 
e.g., [Sl Example 3.6]. 

Let D be a divisor on X^ such that t^{D) = D. Then deg(D) = 2. Since X is assumed to 
be non-hyperelliptic, we have rx{D) 7^ 1. It follows that the condition (C) in Question 11.11 is not 
satisfied for this choice of ^ . (Indeed, we have to choose a model ^ such that X is hyperelliptic 
to satisfy the condition (C).) 



Example 8.7. Let G be the following three petal graph of genus 3, where each vertex is given by 
a white circle or a black circle. Let T be the metric graph associated to G. Let D = 2[vq\. It is 
easy to see rr(-D) = 1. Thus L is a hyperelliptic graph. 




Let K be a complete valuation field with ring integer R and algebraically residue field k such 
that Qhai{k) 7^ 2. Let J^T be a regular, strongly semi-stable, totally degenerate i?-curve with the 
reduction graph G. Let X be the generic fiber of ^ . 

Since the vertex v^ has three positive- type bridges 61,62,63, the graph G = (G, 0) does not 
satisfy the condition (i) in Theorem 11.21 Then Theorem 11.91 tells us that X is not hyperelliptic. 
The argument in Example 18.61 (which agrees with Theorem II. 2p shows that there exists no divisor 
D on Xjg- with rx{D) = 1 such that t^{D) = D. 



Example 8.8. Let G be the following hyperelliptic graph of genus 4, where each vertex is given 
by a white or black circle. Let F be the metric graph associated to G. The involution i of F is 
given by the refiection relative to the horizontal line through W2- 

Let D = 3[vi] + [^2]. Taking a function / on F such that f{vi) = 1 and /(w) = for any 
w € V{G) \ {vi} and / is linear on each edge. Then D + (/) = [^2] + [wi] + [W2] + [^3]. Since 
[^2] + [wi] ~ [w] + [l-{w)] for any w gT hy Lemma [3^91 we have rr{D) > 1. In fact, it is easy to see 
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MD) = 1. 



Wl Vl 




-e 



OW2 o 




V2 



The graph G has no bridges. Let IK be a complete valuation field with ring integer R and 
algebraically closed residue field k such that char(/c) 7^ 2. By Theorem 11.91 we take a regular, 
strongly semi-stable, totally degenerate i?-curve ^ with reduction graph G = {G, 0) such that the 
generic fiber X is hyperelliptic. Let tx be the involution on X as in Theorem 11.21 As we have 
shown, this model ^ satisfies the condition (C) in Theorem 11.2( 111). 

Let Pi,P2 € X(1C) be any points with t{Pi) = vi and t{P2) = V2. Since the Zariski closure 
of Pi in 1%^ meets only one irreducible component on the special fiber, and since t(fi) 7^ V2, 
we have ix{Pi) 7^ P2- We set D = 3Pi + P2- By Theorem 17. H we have rx{D) = 0. Hence 
rr(T*(D)) 7^ rx{D). This example shows that we need to replace D with a divisor E linearly 
equivalent to D to satisfy the condition (C) in Theorem II. 2[ See Remark 11.71 



Appendix. Deformation theory 

Let (i) denote the finite group of order 2. To prove Theorem 11.91 in ^ we used (i)-equivariant 
deformation theory on curves and nodes. Since we cannot find a suitable reference in the form we 
used in S|3] (for any characteristic 7^ 2), we put together necessary results in this appendix. Unlike 
the previous sections, proofs of the results in this appendix are only sketched. Our basic references 
are [H and [23]. 



A.l. Equivariant deformation of curves. In this subsection, we describe the (i)-equivariant 
deformation theory on curves. 

Let fc be a field. We assume that char(A;) 7^ 2. We put 



A:= 



k if char(/c) = 0, 

the ring of Witt vectors over k if char(/i;) > 0. 



Let Xq be a stable curve of genus g over k. Let A be an Artin local ring with residue field k. A 
deformation of Xq to ^ is a stable curve X — t- Spec(^) with an identification X Xgpg(,(A) Spec(A;) = 
Xq. Two deformations X — t- Spec(^) and X' — )• Spec(^) are said to be isomorphic if there exists 
an isomorphism X —^ X' over A which restricts to the identity on the special fiber Xq. 

Let ^ be the category of Artin local A-algebras with residue field k. The deformation functor 
for Xq is a functor 

Defxo : -^ -^ (Sets) 
that assigns to any A E Ob{£/) the set of isomorphism classes of deformations of Xq to A. 

Suppose now that Xq is a hyperelliptic stable curve of genus g over k (cf. Definition 14. ip . For an 
Artin local A-algebra A with residue field k, An (l) -equivariant deformation of Xq to A is the pair 
of a stable curve X — >■ Spec(^) with an identification X Xspec{A) Spec(/c) = Xq and an (i)-action on 
X whose restriction to the special fiber Xq is the given (t)-action. Two equivariant deformations 
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X -^ Spec(yl) and X' — )• Spec(^) of Xq are said to be isomorphic if there is an (t)-equivariant 
isomorphism X' ^ X over A whose restriction to the special fiber Xq is the identity. 
The equivariant deformation functor for Xq is a functor 

Def(x„,.) : ^ -^ (Sets) 

which assigns to A € Ob{^) the set of isomorphism classes of equivariant deformations of Xq to A. 
The deformation functor Def^o has a natural (t)-action. We define Def^^^ to be the subfunctor of 
Defxo consisting of the t-invariant elements of Defxo- ^^ define a canonical morphism Def(Xo,i) ~^ 
Defxo by forgetting the (/-)-action, which factors through Def ji^^^ . 

Lemma A.l. The canonical morphism Def(Xo,(,) ~^ ^^^Xn ^-^ ^'^ isomorphism. 

Proof. One can obtain the assertion by using [14, Theorem 1.11]. □ 

Proposition A. 2. The functor Def(Xo,t) can be pro-represented by a formal power series over A. 

Proof. The deformation functor Defxo ^^ pro-represented by Spf A[[ti, . . . , tsg-s]] by jTl]. Since 
Def(Xo,t) = ^^^Xo by Lemma [A. 11 Def(Xo,t) can be pro-represented by the formal subscheme of 
Spf A[[ti, . . . ,i3c,_3]] consisting of "the t-invariants" . 

Taking a suitable coordinate, we can express the (i)-action as 

t'*{'tl) = *!,••• ,l-*{ts) = ts,l-*{is+l) = —ts+1, ■ ■ ■ ,l-*{i3g-3) = —hg-3i 

for some < s < 3g — 3, since the order 2 of i is invertible in A. It follows that Def (Xo,i) is a formal 
power series over A. □ 

Remark A. 3. The universal equivariant deformation of Xq is algebraizable since the universal 
deformation 'rf — )• Spf A[[ti, . . . ,^3^-3]] is algebraizable. 

A. 2. Equivariant deformation of nodes. In this subsection, we describe the (t)-equivariant 
deformation theory on nodes. 

Let O = k[[x,y]]/{xy) be a node over k with an (/,)-action. An t-equivariant deformation of O 
to A consists of a co-cartesian diagram of local homomorphisms 

O < B 



k < A 

of A-algebras, where S is a local ^-algebra with an (t)-action on B over A which is compatible 
with the given (i)-action on O. 

Let £/ be the category of Artin local A-algebras with residue field k, as before. The L-equivariant 
deformation functor for O is the functor 

Def(c)^j) : =«/ -^ {Sets) 

that assigns to any A E Ob{£/) the set of isomorphism classes of t-equivariant deformations of O 
to A. 

We will describe the pro-representable hull of Def(c) t). Let Xq with an (i)-action be a hyperel- 

liptic semi-stable curve over k, and let c be an t-fixed smooth point. Then O := Oxo,c is a node 
with an (i)-action. The following lemma describes how (i) acts on O concretely. 

Lemma A. 4. Let O be as above with nontrivial i-action. Then there exists an isomorphism 
O = k[[x , y]] / (xy) for which the {i)-action on k[[x,y]\/{xy) is given by either one of the following: 

(A.4.1) i{x) = y, i{y) = x, 

(A.4.2) i{x) = -X, i{y) = -y. 
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Proposition A. 5. Let 

k[[x,y]]/{xy) < A[[x,y,t]]/{xy-t) 

(A.5.1) 

k i A[[t]] 

be the miniversal deformation o/Def^rr^. yiw(^.j^). 

(Case 1) Consider an {i)-action on k[[x,y]]/{xy) as in ()A.4.ip . Let l act on A[[x,y,t]]/{xy — t) by 

i{x) = y and i{y) = x. 
(Case 2) Consider an {i)-action on k[[x,y]]/{xy) as in ()A.4.2p . Let t act on A[[x,y, t]]/(xy — t) by 

i{x) = —X and i{y) = —y. 

Then, in each of the above two cases, the diagram (lA.S.ip with the {l) -action is a miniversal 
equivariant deformation of k[[x,y]]/{xy). Thus the natural morphism /iA[[t]] ~^ ^^^{k[[x,y]]/{xy),i,) 
given by the diagram (|A.5.ip with the {i)-action shows us that A[[t]] is a pro-representable hull for 
^e^k[[x,y]]/{xy),L) iiT' dach casc. 

Proof. We sketch the proof of Case (1). Case (2) is shown similarly. One can show the following 
claim (here we use char(A;) ^ 2). 

Claim A. 5. 2. Let A be an Artin local ring with maximal ideal m, and let I be an ideal of A with 
ml = Oo Then 

hK[[tw{A) -^ Def(c,,,)(A) XDef(^_^j(A//) /lA[[i]](^/^) 
is surjective. 

By [23l Remark 2.3], Claim lA.5. 21 tells us that /iA[[t]] ~^ ^^^{k[[x,y]]/{xy),i,) is smooth. In order to 
complete the proof, we need show the map 

^A[[t]](^[e]/(e^)) -^ Def(fc[[^,j^]]/(^y),,)(A;[e]/(e2)) 

is injective. However it is rather trivial since we have a commutative diagram 

^A[[t]](^[e]/(e^)) > Def(fc[[^,j^]]/(^y),,)(A;[e]/(e2)) 



^A[[t]](^[e]/(e^)) > Deffc[[^.^]]/(^.y)(A:[e]/(e2)), 

where the bijectivity of the bottom row follows from the fact that A[[t]] is a hull for T)eii^iix,y]]/(xy)- 
Thus we have shown that it is a hull for Defo in this case. □ 

Remark A. 6. (1) The canonical morphism Ue^^A — >■ Defo is smooth since so are ^A[[t]] -^ 

Defo and /iajj^]] -^ Def(ci_,). 
(2) We have isomorphisms 

hAm]{k[e]/{e')) - Def^Xo,me]/i^')) = BeixMe]/{e')) 
since A[[t]] is a hull for the deformation functors. 

For a functor F : £/ ^!- (Sets), we define F{R) := Hm. F{R/tt^). The morphism Def(c)_t) — )• Defo 
induces Def(o^t)(i?) -^ Deio{R). 

Corollary A. 7. The map T>efto^^\{R) — )• Defc)(iZ) is surjective. 

Proof. The assertion follows from Remark IA.6I and |231 Remark 2.4]. □ 



In other words, the canonical homomorphisni A — !> A/I is a small extension. 
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A. 3. Global-local morphism. Let Xq be a stable curve of genus g over k, and let pi, . . .pthe all 
the nodes of Xq. We assume that any node is defined over k. Then, one can define a morphism 

t 

$^^:Defxo^n°^fp« 

that assigns to any deformation X — > Spec(A) of Xq the deformation A — )• Ox,pi of each node 

C'xcpi- We call $^ the global-local morphism. 

Assume now that Xq a hyperelliptic stable curve over k with hyperelliptic involution l. Let 
pi, . . . ,Pr be the nodes of Xq fixed by i, and let Pr+i, ■ ■ ■ ,Ps be nodes such that Pr+i, ■ ■ ■ ,Pr+s, 
i{pr+i), . . . , L{pr+s) are the distinct nodes that are not fixed by l. One can also define a natural 
morphism 



r+s 



(A.7.1) $f' : Def(Xo,,o) ^ U^^hp..) >< H ^^^^p- 

i=l i=r+l 

that assigns to any deformation X — t- Spec(A) of Xq the (t)-equivariant deformation A — > C';^:'^^- of 
the node Oxo,pi for 1 < z < r and the deformation A — )• 0;^,^; of the node Oxo,pi for r+1 < i < r+s. 
We also call <I>^' the global-local morphism. 

Proposition A. 8. The morphism <I>f is smooth. 

Proof. Using the natural morphism l^: : Defp- — > Deft(p-), we obtain an (t)-action on 

r r+s 

JlDefp^x n (Defp,xDef,(p,)). 

j=l i=r+l 

We define the morphism 

r r+s r r+s r+s 

(A.8.1) *:nDef(p,,OX H Def^, ^ J] ^^^^p- ^ 11 ^^^^^^ ^ 11 ^^^^fe) 

j=l i=r+l 4=1 i=r+l i=r'+l 

by the products of the canonical morphisms Deiip-^ — ?• Defp. for i = l,...,r and the graph 
embeddings Defp. -+ Defp. x Deft(p.) of i* for i = r -|- 1, . . . , r -|- s. Then, for i = r -|- 1, . . . , r -|- s, 
the morphism Defp^ — > Defp. x Deft(p.) is an isomorphism onto the subfunctor of Defp. x Deft(p-) 
consisting of the t-invariant elements. Further, Remark IA.6I tells us that the map ^(A;[e]/(e^)) 
between the tangent spaces is an isomorphism onto the set of i-invariants of 

(r r+s r+s \ 

JjDefp^x H Defp,x [] Def,(p^) (A;[e]/(e2)). 
i=l i=r+l i=r+l / 

Thus the tangent space (01=1 -^^^(^,,0 ^Y[l=r+i^^^Pi) (^H/(^^)) i^ identified with the set of l- 
invariants of ()A.8.2p . Through this identification, $f {k[e\/{e'^)) is regarded as the restriction of 
^^ {k[e\/{e^)) to the i- invariants. By [14,, Theorem 1.11], ^^ induces a surjective map between 
tangent spaces. Since 2 is invertible in k, the induced map between t-invariants is also surjective, 
so that $f {k[e]/{e^)) is surjective. 

On the other hand. Propositions IA.2] and 1X31 sav that the pro-representable hulls of Def(Xo,t) 
and Y[i=i -^^f (Pi.t) X m=r+i -D^fpi ^^^ both formal power series over A. Therefore, the surjectivity 
of the map $f (fc[e]/(e^)) between tangent spaces implies that $f is smooth. □ 

For a functor F : ^ — )■ (Sets), we define F{R) := hm. F(i?/7r*). Our <1>^' induces a map 

(r r+s \ 

i=l i=r+l / 
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Corollary A. 9. ^^^{R) is surjective. 

Proof. The assertion follows from Proposition IA.8I and |231 Remark 2.4]. □ 
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